init

src/org/json/simple/ItemList.java

@@ -0,0 +1,147 @@
+/*
+ * $Id: ItemList.java,v 1.1 2006/04/15 14:10:48 platform Exp $
+ * Created on 2006-3-24
+ */
+package org.json.simple;
+
+import java.util.ArrayList;
+import java.util.List;
+import java.util.StringTokenizer;
+
+/**
+ * |a:b:c| => |a|,|b|,|c|
+ * |:| => ||,||
+ * |a:| => |a|,||
+ * @author FangYidong<fangyidong@yahoo.com.cn>
+ */
+public class ItemList {
+	private String sp=",";
+	List items=new ArrayList();
+	
+	
+	public ItemList(){}
+	
+	
+	public ItemList(String s){
+		this.split(s,sp,items);
+	}
+	
+	public ItemList(String s,String sp){
+		this.sp=s;
+		this.split(s,sp,items);
+	}
+	
+	public ItemList(String s,String sp,boolean isMultiToken){
+		split(s,sp,items,isMultiToken);
+	}
+	
+	public List getItems(){
+		return this.items;
+	}
+	
+	public String[] getArray(){
+		return (String[])this.items.toArray();
+	}
+	
+	public void split(String s,String sp,List append,boolean isMultiToken){
+		if(s==null || sp==null)
+			return;
+		if(isMultiToken){
+			StringTokenizer tokens=new StringTokenizer(s,sp);
+			while(tokens.hasMoreTokens()){
+				append.add(tokens.nextToken().trim());
+			}
+		}
+		else{
+			this.split(s,sp,append);
+		}
+	}
+	
+	public void split(String s,String sp,List append){
+		if(s==null || sp==null)
+			return;
+		int pos=0;
+		int prevPos=0;
+		do{
+			prevPos=pos;
+			pos=s.indexOf(sp,pos);
+			if(pos==-1)
+				break;
+			append.add(s.substring(prevPos,pos).trim());
+			pos+=sp.length();
+		}while(pos!=-1);
+		append.add(s.substring(prevPos).trim());
+	}
+	
+	public void setSP(String sp){
+		this.sp=sp;
+	}
+	
+	public void add(int i,String item){
+		if(item==null)
+			return;
+		items.add(i,item.trim());
+	}
+
+	public void add(String item){
+		if(item==null)
+			return;
+		items.add(item.trim());
+	}
+	
+	public void addAll(ItemList list){
+		items.addAll(list.items);
+	}
+	
+	public void addAll(String s){
+		this.split(s,sp,items);
+	}
+	
+	public void addAll(String s,String sp){
+		this.split(s,sp,items);
+	}
+	
+	public void addAll(String s,String sp,boolean isMultiToken){
+		this.split(s,sp,items,isMultiToken);
+	}
+	
+	/**
+	 * @param i 0-based
+	 * @return
+	 */
+	public String get(int i){
+		return (String)items.get(i);
+	}
+	
+	public int size(){
+		return items.size();
+	}
+
+	public String toString(){
+		return toString(sp);
+	}
+	
+	public String toString(String sp){
+		StringBuffer sb=new StringBuffer();
+		
+		for(int i=0;i<items.size();i++){
+			if(i==0)
+				sb.append(items.get(i));
+			else{
+				sb.append(sp);
+				sb.append(items.get(i));
+			}
+		}
+		return sb.toString();
+
+	}
+	
+	public void clear(){
+		items.clear();
+	}
+	
+	public void reset(){
+		sp=",";
+		items.clear();
+	}
+}

src/org/json/simple/JSONArray.java

@@ -0,0 +1,31 @@
+/*
+ * $Id: JSONArray.java,v 1.1 2006/04/15 14:10:48 platform Exp $
+ * Created on 2006-4-10
+ */
+package org.json.simple;
+
+import java.util.ArrayList;
+import java.util.Iterator;
+
+
+/**
+ * @author FangYidong<fangyidong@yahoo.com.cn>
+ */
+public class JSONArray extends ArrayList {
+	public String toString(){
+		ItemList list=new ItemList();
+		
+		Iterator iter=iterator();
+		
+		while(iter.hasNext()){
+			Object value=iter.next();				
+			if(value instanceof String){
+				list.add("\""+JSONObject.escape((String)value)+"\"");
+			}
+			else
+				list.add(String.valueOf(value));
+		}
+		return "["+list.toString()+"]";
+	}
+		
+}

src/org/json/simple/JSONObject.java

@@ -0,0 +1,100 @@
+/*
+ * $Id: JSONObject.java,v 1.1 2006/04/15 14:10:48 platform Exp $
+ * Created on 2006-4-10
+ */
+package org.json.simple;
+
+import java.util.HashMap;
+import java.util.Iterator;
+import java.util.Map;
+
+/**
+ * @author FangYidong<fangyidong@yahoo.com.cn>
+ */
+public class JSONObject extends HashMap{
+	
+	public String toString(){
+		ItemList list=new ItemList();
+		Iterator iter=entrySet().iterator();
+		
+		while(iter.hasNext()){
+			Map.Entry entry=(Map.Entry)iter.next();
+			list.add(toString(entry.getKey().toString(),entry.getValue()));
+		}
+		return "{"+list.toString()+"}";
+	}
+	
+	public static String toString(String key,Object value){
+		StringBuffer sb=new StringBuffer();
+		
+		sb.append("\"");
+		sb.append(escape(key));
+		sb.append("\":");
+		if(value==null){
+			sb.append("null");
+			return sb.toString();
+		}
+		
+		if(value instanceof String){
+			sb.append("\"");
+			sb.append(escape((String)value));
+			sb.append("\"");
+		}
+		else
+			sb.append(value);
+		return sb.toString();
+	}
+	
+	/**
+	 * " => \" , \ => \\
+	 * @param s
+	 * @return
+	 */
+	public static String escape(String s){
+		if(s==null)
+			return null;
+		StringBuffer sb=new StringBuffer();
+		for(int i=0;i<s.length();i++){
+			char ch=s.charAt(i);
+			switch(ch){
+			case '"':
+				sb.append("\\\"");
+				break;
+			case '\\':
+				sb.append("\\\\");
+				break;
+			case '\b':
+				sb.append("\\b");
+				break;
+			case '\f':
+				sb.append("\\f");
+				break;
+			case '\n':
+				sb.append("\\n");
+				break;
+			case '\r':
+				sb.append("\\r");
+				break;
+			case '\t':
+				sb.append("\\t");
+				break;
+			case '/':
+				sb.append("\\/");
+				break;
+			default:
+				if(ch>='\u0000' && ch<='\u001F'){
+					String ss=Integer.toHexString(ch);
+					sb.append("\\u");
+					for(int k=0;k<4-ss.length();k++){
+						sb.append('0');
+					}
+					sb.append(ss.toUpperCase());
+				}
+				else{
+					sb.append(ch);
+				}
+			}
+		}//for
+		return sb.toString();
+	}
+}

src/org/json/simple/JSONValue.java

@@ -0,0 +1,36 @@
+/*
+ * $Id: JSONValue.java,v 1.1 2006/04/15 14:37:04 platform Exp $
+ * Created on 2006-4-15
+ */
+package org.json.simple;
+
+import java.io.Reader;
+import java.io.StringReader;
+
+import org.json.simple.parser.JSONParser;
+
+
+/**
+ * @author FangYidong<fangyidong@yahoo.com.cn>
+ */
+public class JSONValue {
+	/**
+	 * parse into java object from input source.
+	 * @param in
+	 * @return instance of : JSONObject,JSONArray,String,Boolean,Long,Double or null
+	 */
+	public static Object parse(Reader in){
+		try{
+			JSONParser parser=new JSONParser();
+			return parser.parse(in);
+		}
+		catch(Exception e){
+			return null;
+		}
+	}
+	
+	public static Object parse(String s){
+		StringReader in=new StringReader(s);
+		return parse(in);
+	}
+}

src/org/json/simple/parser/JSONParser.java

@@ -0,0 +1,190 @@
+/*
+ * $Id: JSONParser.java,v 1.1 2006/04/15 14:10:48 platform Exp $
+ * Created on 2006-4-15
+ */
+package org.json.simple.parser;
+
+import java.io.Reader;
+import java.util.LinkedList;
+
+import org.json.simple.JSONArray;
+import org.json.simple.JSONObject;
+
+
+/**
+ * @author FangYidong<fangyidong@yahoo.com.cn>
+ */
+public class JSONParser {
+	public static final int S_INIT=0;
+	public static final int S_IN_FINISHED_VALUE=1;//string,number,boolean,null,object,array
+	public static final int S_IN_OBJECT=2;
+	public static final int S_IN_ARRAY=3;
+	public static final int S_PASSED_PAIR_KEY=4;
+	public static final int S_IN_ERROR=-1;
+	
+	private int peekStatus(LinkedList statusStack){
+		if(statusStack.size()==0)
+			return -1;
+		Integer status=(Integer)statusStack.getFirst();
+		return status.intValue();
+	}
+	
+	public Object parse(Reader in) throws Exception{
+		LinkedList statusStack=new LinkedList();
+		LinkedList valueStack=new LinkedList();
+		Yylex lexer=new Yylex(in);
+		Yytoken token=null;
+		int status=S_INIT;
+		
+		try{
+			do{
+				token=lexer.yylex();
+				if(token==null)
+					token=new Yytoken(Yytoken.TYPE_EOF,null);
+				switch(status){
+				case S_INIT:
+					switch(token.type){
+					case Yytoken.TYPE_VALUE:
+						status=S_IN_FINISHED_VALUE;
+						statusStack.addFirst(new Integer(status));
+						valueStack.addFirst(token.value);
+						break;
+					case Yytoken.TYPE_LEFT_BRACE:
+						status=S_IN_OBJECT;
+						statusStack.addFirst(new Integer(status));
+						valueStack.addFirst(new JSONObject());
+						break;
+					case Yytoken.TYPE_LEFT_SQUARE:
+						status=S_IN_ARRAY;
+						statusStack.addFirst(new Integer(status));
+						valueStack.addFirst(new JSONArray());
+						break;
+					default:
+						status=S_IN_ERROR;
+					}//inner switch
+					break;
+					
+				case S_IN_FINISHED_VALUE:
+					if(token.type==Yytoken.TYPE_EOF)
+						return valueStack.removeFirst();
+					else
+						return null;
+					
+				case S_IN_OBJECT:
+					switch(token.type){
+					case Yytoken.TYPE_COMMA:
+						break;
+					case Yytoken.TYPE_VALUE:
+						if(token.value instanceof String){
+							String key=(String)token.value;
+							valueStack.addFirst(key);
+							status=S_PASSED_PAIR_KEY;
+							statusStack.addFirst(new Integer(status));
+						}
+						else{
+							status=S_IN_ERROR;
+						}
+						break;
+					case Yytoken.TYPE_RIGHT_BRACE:
+						if(valueStack.size()>1){
+							statusStack.removeFirst();
+							valueStack.removeFirst();
+							status=peekStatus(statusStack);
+						}
+						else{
+							status=S_IN_FINISHED_VALUE;
+						}
+						break;
+					default:
+						status=S_IN_ERROR;
+						break;
+					}//inner switch
+					break;
+					
+				case S_PASSED_PAIR_KEY:
+					switch(token.type){
+					case Yytoken.TYPE_COLON:
+						break;
+					case Yytoken.TYPE_VALUE:
+						statusStack.removeFirst();
+						String key=(String)valueStack.removeFirst();
+						JSONObject parent=(JSONObject)valueStack.getFirst();
+						parent.put(key,token.value);
+						status=peekStatus(statusStack);
+						break;
+					case Yytoken.TYPE_LEFT_SQUARE:
+						statusStack.removeFirst();
+						key=(String)valueStack.removeFirst();
+						parent=(JSONObject)valueStack.getFirst();
+						JSONArray newArray=new JSONArray();
+						parent.put(key,newArray);
+						status=S_IN_ARRAY;
+						statusStack.addFirst(new Integer(status));
+						valueStack.addFirst(newArray);
+						break;
+					case Yytoken.TYPE_LEFT_BRACE:
+						statusStack.removeFirst();
+						key=(String)valueStack.removeFirst();
+						parent=(JSONObject)valueStack.getFirst();
+						JSONObject newObject=new JSONObject();
+						parent.put(key,newObject);
+						status=S_IN_OBJECT;
+						statusStack.addFirst(new Integer(status));
+						valueStack.addFirst(newObject);
+						break;
+					default:
+						status=S_IN_ERROR;
+					}
+					break;
+					
+				case S_IN_ARRAY:
+					switch(token.type){
+					case Yytoken.TYPE_COMMA:
+						break;
+					case Yytoken.TYPE_VALUE:
+						JSONArray val=(JSONArray)valueStack.getFirst();
+						val.add(token.value);
+						break;
+					case Yytoken.TYPE_RIGHT_SQUARE:
+						if(valueStack.size()>1){
+							statusStack.removeFirst();
+							valueStack.removeFirst();
+							status=peekStatus(statusStack);
+						}
+						else{
+							status=S_IN_FINISHED_VALUE;
+						}
+						break;
+					case Yytoken.TYPE_LEFT_BRACE:
+						val=(JSONArray)valueStack.getFirst();
+						JSONObject newObject=new JSONObject();
+						val.add(newObject);
+						status=S_IN_OBJECT;
+						statusStack.addFirst(new Integer(status));
+						valueStack.addFirst(newObject);
+						break;
+					case Yytoken.TYPE_LEFT_SQUARE:
+						val=(JSONArray)valueStack.getFirst();
+						JSONArray newArray=new JSONArray();
+						val.add(newArray);
+						status=S_IN_ARRAY;
+						statusStack.addFirst(new Integer(status));
+						valueStack.addFirst(newArray);
+						break;
+					default:
+						status=S_IN_ERROR;
+					}//inner switch
+					break;
+				case S_IN_ERROR:
+					return null;
+				}//switch
+				if(status==S_IN_ERROR)
+					return null;
+			}while(token.type!=Yytoken.TYPE_EOF);
+		}
+		catch(Exception e){
+			throw e;
+		}
+		return null;
+	}
+}

src/org/json/simple/parser/Yylex.java

@@ -0,0 +1,736 @@
+/* The following code was generated by JFlex 1.4.2 on 2008-11-25 */
+
+package org.json.simple.parser;
+
+import org.json.simple.rope.Rope;
+
+class Yylex {
+
+  /** This character denotes the end of file */
+  public static final int YYEOF = -1;
+
+  /** initial size of the lookahead buffer */
+  private static final int ZZ_BUFFERSIZE = 16384;
+
+  /** lexical states */
+  public static final int YYINITIAL = 0;
+  public static final int STRING_BEGIN = 2;
+
+  /**
+   * ZZ_LEXSTATE[l] is the state in the DFA for the lexical state l
+   * ZZ_LEXSTATE[l+1] is the state in the DFA for the lexical state l
+   *                  at the beginning of a line
+   * l is of the form l = 2*k, k a non negative integer
+   */
+  private static final int ZZ_LEXSTATE[] = { 
+     0,  0,  1, 1
+  };
+
+  /** 
+   * Translates characters to character classes
+   */
+  private static final String ZZ_CMAP_PACKED = 
+    "\11\0\1\7\1\21\2\0\1\7\22\0\1\7\1\0\1\11\10\0"+
+    "\1\6\1\32\1\2\1\4\1\12\12\3\1\33\6\0\4\1\1\5"+
+    "\1\1\24\0\1\30\1\10\1\31\3\0\1\23\1\13\2\1\1\22"+
+    "\1\14\5\0\1\24\1\0\1\15\3\0\1\16\1\25\1\17\1\20"+
+    "\5\0\1\26\1\0\1\27\uff82\0";
+
+  /** 
+   * Translates characters to character classes
+   */
+  private static final char [] ZZ_CMAP = zzUnpackCMap(ZZ_CMAP_PACKED);
+
+  /** 
+   * Translates DFA states to action switch labels.
+   */
+  private static final int [] ZZ_ACTION = zzUnpackAction();
+
+  private static final String ZZ_ACTION_PACKED_0 =
+    "\3\0\1\1\1\2\1\3\3\0\1\4\1\5\1\6"+
+    "\1\7\1\10\1\11\2\12\1\13\5\0\1\14\1\15"+
+    "\1\16\1\17\1\20\1\21\1\22\1\23\1\0\1\24"+
+    "\1\0\1\24\4\0\1\25\1\26\2\0\1\27";
+
+  private static int [] zzUnpackAction() {
+    int [] result = new int[44];
+    int offset = 0;
+    offset = zzUnpackAction(ZZ_ACTION_PACKED_0, offset, result);
+    return result;
+  }
+
+  private static int zzUnpackAction(String packed, int offset, int [] result) {
+    int i = 0;       /* index in packed string  */
+    int j = offset;  /* index in unpacked array */
+    int l = packed.length();
+    while (i < l) {
+      int count = packed.charAt(i++);
+      int value = packed.charAt(i++);
+      do result[j++] = value; while (--count > 0);
+    }
+    return j;
+  }
+
+
+  /* error codes */
+  private static final int ZZ_UNKNOWN_ERROR = 0;
+  private static final int ZZ_NO_MATCH = 1;
+  private static final int ZZ_PUSHBACK_2BIG = 2;
+
+  /* error messages for the codes above */
+  private static final String ZZ_ERROR_MSG[] = {
+    "Unkown internal scanner error",
+    "Error: could not match input",
+    "Error: pushback value was too large"
+  };
+
+  /** the input device */
+  private java.io.Reader zzReader;
+
+  /** the current state of the DFA */
+  private int zzState;
+
+  /** the current lexical state */
+  private int zzLexicalState = YYINITIAL;
+
+  /** this buffer contains the current text to be matched and is
+      the source of the yytext() string */
+  private char zzBuffer[] = new char[ZZ_BUFFERSIZE];
+
+  /** the textposition at the last accepting state */
+  private int zzMarkedPos;
+
+  /** the current text position in the buffer */
+  private int zzCurrentPos;
+
+  /** startRead marks the beginning of the yytext() string in the buffer */
+  private int zzStartRead;
+
+  /** endRead marks the last character in the buffer, that has been read
+      from input */
+  private int zzEndRead;
+
+  /** number of newlines encountered up to the start of the matched text */
+  private int yyline;
+
+  /** the number of characters up to the start of the matched text */
+  private int yychar;
+
+  /**
+   * the number of characters from the last newline up to the start of the 
+   * matched text
+   */
+  private int yycolumn;
+
+  /** 
+   * zzAtBOL == true <=> the scanner is currently at the beginning of a line
+   */
+  private boolean zzAtBOL = true;
+
+  /** zzAtEOF == true <=> the scanner is at the EOF */
+  private boolean zzAtEOF;
+
+  /* user code: */
+private Rope sb=new Rope();
+
+
+
+  /**
+   * Creates a new scanner
+   * There is also a java.io.InputStream version of this constructor.
+   *
+   * @param   in  the java.io.Reader to read input from.
+   */
+  Yylex(java.io.Reader in) {
+    this.zzReader = in;
+  }
+
+  /**
+   * Creates a new scanner.
+   * There is also java.io.Reader version of this constructor.
+   *
+   * @param   in  the java.io.Inputstream to read input from.
+   */
+  Yylex(java.io.InputStream in) {
+    this(new java.io.InputStreamReader(in));
+  }
+
+  /** 
+   * Unpacks the compressed character translation table.
+   *
+   * @param packed   the packed character translation table
+   * @return         the unpacked character translation table
+   */
+  private static char [] zzUnpackCMap(String packed) {
+    char [] map = new char[0x10000];
+    int i = 0;  /* index in packed string  */
+    int j = 0;  /* index in unpacked array */
+    while (i < 90) {
+      int  count = packed.charAt(i++);
+      char value = packed.charAt(i++);
+      do map[j++] = value; while (--count > 0);
+    }
+    return map;
+  }
+
+
+  /**
+   * Refills the input buffer.
+   *
+   * @return      <code>false</code>, iff there was new input.
+   * 
+   * @exception   java.io.IOException  if any I/O-Error occurs
+   */
+  private boolean zzRefill() throws java.io.IOException {
+
+    /* first: make room (if you can) */
+    if (zzStartRead > 0) {
+      System.arraycopy(zzBuffer, zzStartRead,
+                       zzBuffer, 0,
+                       zzEndRead-zzStartRead);
+
+      /* translate stored positions */
+      zzEndRead-= zzStartRead;
+      zzCurrentPos-= zzStartRead;
+      zzMarkedPos-= zzStartRead;
+      zzStartRead = 0;
+    }
+
+    /* is the buffer big enough? */
+    if (zzCurrentPos >= zzBuffer.length) {
+      /* if not: blow it up */
+      char newBuffer[] = new char[zzCurrentPos*2];
+      System.arraycopy(zzBuffer, 0, newBuffer, 0, zzBuffer.length);
+      zzBuffer = newBuffer;
+    }
+
+    /* finally: fill the buffer with new input */
+    int numRead = zzReader.read(zzBuffer, zzEndRead,
+                                            zzBuffer.length-zzEndRead);
+
+    if (numRead > 0) {
+      zzEndRead+= numRead;
+      return false;
+    }
+    // unlikely but not impossible: read 0 characters, but not at end of stream    
+    if (numRead == 0) {
+      int c = zzReader.read();
+      if (c == -1) {
+        return true;
+      } else {
+        zzBuffer[zzEndRead++] = (char) c;
+        return false;
+      }     
+    }
+
+	// numRead < 0
+    return true;
+  }
+
+    
+  /**
+   * Closes the input stream.
+   */
+  public final void yyclose() throws java.io.IOException {
+    zzAtEOF = true;            /* indicate end of file */
+    zzEndRead = zzStartRead;  /* invalidate buffer    */
+
+    if (zzReader != null)
+      zzReader.close();
+  }
+
+
+  /**
+   * Resets the scanner to read from a new input stream.
+   * Does not close the old reader.
+   *
+   * All internal variables are reset, the old input stream 
+   * <b>cannot</b> be reused (internal buffer is discarded and lost).
+   * Lexical state is set to <tt>ZZ_INITIAL</tt>.
+   *
+   * @param reader   the new input stream 
+   */
+  public final void yyreset(java.io.Reader reader) {
+    zzReader = reader;
+    zzAtBOL  = true;
+    zzAtEOF  = false;
+    zzEndRead = zzStartRead = 0;
+    zzCurrentPos = zzMarkedPos = 0;
+    yyline = yychar = yycolumn = 0;
+    zzLexicalState = YYINITIAL;
+  }
+
+
+  /**
+   * Returns the current lexical state.
+   */
+  public final int yystate() {
+    return zzLexicalState;
+  }
+
+
+  /**
+   * Enters a new lexical state
+   *
+   * @param newState the new lexical state
+   */
+  public final void yybegin(int newState) {
+    zzLexicalState = newState;
+  }
+
+
+  /**
+   * Returns the text matched by the current regular expression.
+   */
+  public final String yytext() {
+    return new String( zzBuffer, zzStartRead, zzMarkedPos-zzStartRead );
+  }
+
+
+  /**
+   * Returns the character at position <tt>pos</tt> from the 
+   * matched text. 
+   * 
+   * It is equivalent to yytext().charAt(pos), but faster
+   *
+   * @param pos the position of the character to fetch. 
+   *            A value from 0 to yylength()-1.
+   *
+   * @return the character at position pos
+   */
+  public final char yycharat(int pos) {
+    return zzBuffer[zzStartRead+pos];
+  }
+
+
+  /**
+   * Returns the length of the matched text region.
+   */
+  public final int yylength() {
+    return zzMarkedPos-zzStartRead;
+  }
+
+
+  /**
+   * Reports an error that occured while scanning.
+   *
+   * In a wellformed scanner (no or only correct usage of 
+   * yypushback(int) and a match-all fallback rule) this method 
+   * will only be called with things that "Can't Possibly Happen".
+   * If this method is called, something is seriously wrong
+   * (e.g. a JFlex bug producing a faulty scanner etc.).
+   *
+   * Usual syntax/scanner level error handling should be done
+   * in error fallback rules.
+   *
+   * @param   errorCode  the code of the errormessage to display
+   */
+  private void zzScanError(int errorCode) {
+    String message;
+    try {
+      message = ZZ_ERROR_MSG[errorCode];
+    }
+    catch (ArrayIndexOutOfBoundsException e) {
+      message = ZZ_ERROR_MSG[ZZ_UNKNOWN_ERROR];
+    }
+
+    throw new Error(message);
+  } 
+
+
+  /**
+   * Pushes the specified amount of characters back into the input stream.
+   *
+   * They will be read again by then next call of the scanning method
+   *
+   * @param number  the number of characters to be read again.
+   *                This number must not be greater than yylength()!
+   */
+  public void yypushback(int number)  {
+    if ( number > yylength() )
+      zzScanError(ZZ_PUSHBACK_2BIG);
+
+    zzMarkedPos -= number;
+  }
+
+
+  /**
+   * Resumes scanning until the next regular expression is matched,
+   * the end of input is encountered or an I/O-Error occurs.
+   *
+   * @return      the next token
+   * @exception   java.io.IOException  if any I/O-Error occurs
+   */
+  public Yytoken yylex() throws java.io.IOException {
+    int zzInput;
+    int zzAction;
+
+    // cached fields:
+    int zzCurrentPosL;
+    int zzMarkedPosL;
+    int zzEndReadL = zzEndRead;
+    char [] zzBufferL = zzBuffer;
+    char [] zzCMapL = ZZ_CMAP;
+
+
+    while (true) {
+      zzMarkedPosL = zzMarkedPos;
+
+      zzAction = -1;
+
+      zzCurrentPosL = zzCurrentPos = zzStartRead = zzMarkedPosL;
+  
+      zzState = ZZ_LEXSTATE[zzLexicalState];
+
+
+      zzForAction: {
+        while (true) {
+    
+          if (zzCurrentPosL < zzEndReadL)
+            zzInput = zzBufferL[zzCurrentPosL++];
+          else if (zzAtEOF) {
+            zzInput = YYEOF;
+            break zzForAction;
+          }
+          else {
+            // store back cached positions
+            zzCurrentPos  = zzCurrentPosL;
+            zzMarkedPos   = zzMarkedPosL;
+            boolean eof = zzRefill();
+            // get translated positions and possibly new buffer
+            zzCurrentPosL  = zzCurrentPos;
+            zzMarkedPosL   = zzMarkedPos;
+            zzBufferL      = zzBuffer;
+            zzEndReadL     = zzEndRead;
+            if (eof) {
+              zzInput = YYEOF;
+              break zzForAction;
+            }
+            else {
+              zzInput = zzBufferL[zzCurrentPosL++];
+            }
+          }
+          zzInput = zzCMapL[zzInput];
+
+          boolean zzIsFinal = false;
+          boolean zzNoLookAhead = false;
+
+          zzForNext: { switch (zzState) {
+            case 0:
+              switch (zzInput) {
+                case 2: zzState = 2; break zzForNext;
+                case 3: zzIsFinal = true; zzState = 3; break zzForNext;
+                case 7: 
+                case 17: zzIsFinal = true; zzNoLookAhead = true; zzState = 4; break zzForNext;
+                case 9: zzIsFinal = true; zzNoLookAhead = true; zzState = 5; break zzForNext;
+                case 12: zzState = 6; break zzForNext;
+                case 13: zzState = 7; break zzForNext;
+                case 15: zzState = 8; break zzForNext;
+                case 22: zzIsFinal = true; zzNoLookAhead = true; zzState = 9; break zzForNext;
+                case 23: zzIsFinal = true; zzNoLookAhead = true; zzState = 10; break zzForNext;
+                case 24: zzIsFinal = true; zzNoLookAhead = true; zzState = 11; break zzForNext;
+                case 25: zzIsFinal = true; zzNoLookAhead = true; zzState = 12; break zzForNext;
+                case 26: zzIsFinal = true; zzNoLookAhead = true; zzState = 13; break zzForNext;
+                case 27: zzIsFinal = true; zzNoLookAhead = true; zzState = 14; break zzForNext;
+                default: break zzForAction;
+              }
+
+            case 1:
+              switch (zzInput) {
+                case 8: zzIsFinal = true; zzState = 16; break zzForNext;
+                case 9: zzIsFinal = true; zzNoLookAhead = true; zzState = 17; break zzForNext;
+                case 17: break zzForAction;
+                default: zzIsFinal = true; zzNoLookAhead = true; zzState = 15; break zzForNext;
+              }
+
+            case 2:
+              switch (zzInput) {
+                case 3: zzIsFinal = true; zzState = 3; break zzForNext;
+                default: break zzForAction;
+              }
+
+            case 3:
+              switch (zzInput) {
+                case 3: zzIsFinal = true; break zzForNext;
+                case 4: zzState = 18; break zzForNext;
+                case 5: 
+                case 18: zzState = 19; break zzForNext;
+                default: break zzForAction;
+              }
+
+            case 6:
+              switch (zzInput) {
+                case 19: zzState = 20; break zzForNext;
+                default: break zzForAction;
+              }
+
+            case 7:
+              switch (zzInput) {
+                case 16: zzState = 21; break zzForNext;
+                default: break zzForAction;
+              }
+
+            case 8:
+              switch (zzInput) {
+                case 14: zzState = 22; break zzForNext;
+                default: break zzForAction;
+              }
+
+            case 16:
+              switch (zzInput) {
+                case 8: zzIsFinal = true; zzNoLookAhead = true; zzState = 23; break zzForNext;
+                case 9: zzIsFinal = true; zzNoLookAhead = true; zzState = 24; break zzForNext;
+                case 10: zzIsFinal = true; zzNoLookAhead = true; zzState = 25; break zzForNext;
+                case 11: zzIsFinal = true; zzNoLookAhead = true; zzState = 26; break zzForNext;
+                case 12: zzIsFinal = true; zzNoLookAhead = true; zzState = 27; break zzForNext;
+                case 13: zzIsFinal = true; zzNoLookAhead = true; zzState = 28; break zzForNext;
+                case 14: zzIsFinal = true; zzNoLookAhead = true; zzState = 29; break zzForNext;
+                case 15: zzIsFinal = true; zzNoLookAhead = true; zzState = 30; break zzForNext;
+                case 16: zzState = 31; break zzForNext;
+                default: break zzForAction;
+              }
+
+            case 18:
+              switch (zzInput) {
+                case 3: zzIsFinal = true; zzState = 32; break zzForNext;
+                default: break zzForAction;
+              }
+
+            case 19:
+              switch (zzInput) {
+                case 2: 
+                case 6: zzState = 33; break zzForNext;
+                case 3: zzIsFinal = true; zzState = 34; break zzForNext;
+                default: break zzForAction;
+              }
+
+            case 20:
+              switch (zzInput) {
+                case 20: zzState = 35; break zzForNext;
+                default: break zzForAction;
+              }
+
+            case 21:
+              switch (zzInput) {
+                case 20: zzState = 36; break zzForNext;
+                default: break zzForAction;
+              }
+
+            case 22:
+              switch (zzInput) {
+                case 16: zzState = 37; break zzForNext;
+                default: break zzForAction;
+              }
+
+            case 31:
+              switch (zzInput) {
+                case 1: 
+                case 3: 
+                case 5: 
+                case 11: 
+                case 12: 
+                case 18: 
+                case 19: zzState = 38; break zzForNext;
+                default: break zzForAction;
+              }
+
+            case 32:
+              switch (zzInput) {
+                case 5: 
+                case 18: zzState = 19; break zzForNext;
+                case 3: zzIsFinal = true; break zzForNext;
+                default: break zzForAction;
+              }
+
+            case 33:
+              switch (zzInput) {
+                case 3: zzIsFinal = true; zzState = 34; break zzForNext;
+                default: break zzForAction;
+              }
+
+            case 34:
+              switch (zzInput) {
+                case 3: zzIsFinal = true; break zzForNext;
+                default: break zzForAction;
+              }
+
+            case 35:
+              switch (zzInput) {
+                case 21: zzState = 37; break zzForNext;
+                default: break zzForAction;
+              }
+
+            case 36:
+              switch (zzInput) {
+                case 20: zzIsFinal = true; zzNoLookAhead = true; zzState = 39; break zzForNext;
+                default: break zzForAction;
+              }
+
+            case 37:
+              switch (zzInput) {
+                case 18: zzIsFinal = true; zzNoLookAhead = true; zzState = 40; break zzForNext;
+                default: break zzForAction;
+              }
+
+            case 38:
+              switch (zzInput) {
+                case 1: 
+                case 3: 
+                case 5: 
+                case 11: 
+                case 12: 
+                case 18: 
+                case 19: zzState = 41; break zzForNext;
+                default: break zzForAction;
+              }
+
+            case 41:
+              switch (zzInput) {
+                case 1: 
+                case 3: 
+                case 5: 
+                case 11: 
+                case 12: 
+                case 18: 
+                case 19: zzState = 42; break zzForNext;
+                default: break zzForAction;
+              }
+
+            case 42:
+              switch (zzInput) {
+                case 1: 
+                case 3: 
+                case 5: 
+                case 11: 
+                case 12: 
+                case 18: 
+                case 19: zzIsFinal = true; zzNoLookAhead = true; zzState = 43; break zzForNext;
+                default: break zzForAction;
+              }
+
+            default:
+              // if this is ever reached, there is a serious bug in JFlex
+              zzScanError(ZZ_UNKNOWN_ERROR);
+              break;
+          } }
+
+          if ( zzIsFinal ) {
+            zzAction = zzState;
+            zzMarkedPosL = zzCurrentPosL;
+            if ( zzNoLookAhead ) break zzForAction;
+          }
+
+        }
+      }
+
+      // store back cached position
+      zzMarkedPos = zzMarkedPosL;
+
+      switch (zzAction < 0 ? zzAction : ZZ_ACTION[zzAction]) {
+        case 10: 
+          { sb.append(yytext());
+          }
+        case 24: break;
+        case 3: 
+          { sb.clear();yybegin(STRING_BEGIN);
+          }
+        case 25: break;
+        case 15: 
+          { sb.append('\b');
+          }
+        case 26: break;
+        case 5: 
+          { return new Yytoken(Yytoken.TYPE_RIGHT_BRACE,null);
+          }
+        case 27: break;
+        case 12: 
+          { sb.append('\\');
+          }
+        case 28: break;
+        case 20: 
+          { Double val=Double.valueOf(yytext()); return new Yytoken(Yytoken.TYPE_VALUE,val);
+          }
+        case 29: break;
+        case 1: 
+          { Long val=Long.valueOf(yytext()); return new Yytoken(Yytoken.TYPE_VALUE,val);
+          }
+        case 30: break;
+        case 7: 
+          { return new Yytoken(Yytoken.TYPE_RIGHT_SQUARE,null);
+          }
+        case 31: break;
+        case 18: 
+          { sb.append('\r');
+          }
+        case 32: break;
+        case 21: 
+          { return new Yytoken(Yytoken.TYPE_VALUE,null);
+          }
+        case 33: break;
+        case 14: 
+          { sb.append('/');
+          }
+        case 34: break;
+        case 9: 
+          { return new Yytoken(Yytoken.TYPE_COLON,null);
+          }
+        case 35: break;
+        case 11: 
+          { yybegin(YYINITIAL);return new Yytoken(Yytoken.TYPE_VALUE,sb.toString());
+          }
+        case 36: break;
+        case 13: 
+          { sb.append('"');
+          }
+        case 37: break;
+        case 4: 
+          { return new Yytoken(Yytoken.TYPE_LEFT_BRACE,null);
+          }
+        case 38: break;
+        case 16: 
+          { sb.append('\f');
+          }
+        case 39: break;
+        case 19: 
+          { sb.append('\t');
+          }
+        case 40: break;
+        case 6: 
+          { return new Yytoken(Yytoken.TYPE_LEFT_SQUARE,null);
+          }
+        case 41: break;
+        case 23: 
+          { int ch=Integer.parseInt(yytext().substring(2),16);
+													sb.append((char)ch);
+          }
+        case 42: break;
+        case 22: 
+          { Boolean val=Boolean.valueOf(yytext()); return new Yytoken(Yytoken.TYPE_VALUE,val);
+          }
+        case 43: break;
+        case 17: 
+          { sb.append('\n');
+          }
+        case 44: break;
+        case 8: 
+          { return new Yytoken(Yytoken.TYPE_COMMA,null);
+          }
+        case 45: break;
+        case 2: 
+          { 
+          }
+        case 46: break;
+        default: 
+          if (zzInput == YYEOF && zzStartRead == zzCurrentPos) {
+            zzAtEOF = true;
+            return null;
+          } 
+          else {
+            zzScanError(ZZ_NO_MATCH);
+          }
+      }
+    }
+  }
+
+
+}

src/org/json/simple/parser/Yytoken.java

@@ -0,0 +1,31 @@
+/*
+ * $Id: Yytoken.java,v 1.1 2006/04/15 14:10:48 platform Exp $
+ * Created on 2006-4-15
+ */
+package org.json.simple.parser;
+
+/**
+ * @author FangYidong<fangyidong@yahoo.com.cn>
+ */
+public class Yytoken {
+	public static final int TYPE_VALUE=0;//JSON primitive value: string,number,boolean,null
+	public static final int TYPE_LEFT_BRACE=1;
+	public static final int TYPE_RIGHT_BRACE=2;
+	public static final int TYPE_LEFT_SQUARE=3;
+	public static final int TYPE_RIGHT_SQUARE=4;
+	public static final int TYPE_COMMA=5;
+	public static final int TYPE_COLON=6;
+	public static final int TYPE_EOF=-1;//end of file
+	
+	public int type=0;
+	public Object value=null;
+	
+	public Yytoken(int type,Object value){
+		this.type=type;
+		this.value=value;
+	}
+	
+	public String toString(){
+		return String.valueOf(type+"=>|"+value+"|");
+	}
+}

src/org/json/simple/rope/Node.java

@@ -0,0 +1,12 @@
+package org.json.simple.rope;
+
+class Node {
+	static final int TYPE_STR 		= 0;
+	static final int TYPE_CH 		= 1;
+	static final int TYPE_UNKNOWN 	= -1;
+	
+	int type = TYPE_UNKNOWN;
+	Node next;
+	char content_ch;
+	String content_str;
+}

src/org/json/simple/rope/Rope.java

@@ -0,0 +1,68 @@
+package org.json.simple.rope;
+
+public class Rope {
+	private Node first;
+	private Node current;
+	private int count = 0;
+	
+	public void clear(){
+		count = 0;
+		first = null;
+		current = null;
+	}
+	
+	public int length(){
+		return count;
+	}
+	
+	public String toString(){
+		if(count == 0)
+			return "";
+		
+		char[] chs = new char[count];
+		int pos = 0;
+		
+		Node p = first;
+		do{
+			if(p.type == Node.TYPE_CH){
+				chs[pos] = p.content_ch;
+				pos++;
+			}
+			else{
+				int len = p.content_str.length();
+				p.content_str.getChars(0, len, chs, pos);
+				pos += len;
+			}
+			p = p.next;
+		}while(p != null);
+		
+		return new String(chs);
+	}
+	
+	public void append(char ch){
+		Node node = new Node();
+		node.type = Node.TYPE_CH;
+		node.content_ch = ch;
+		if(first == null)
+			first = node;
+		if(current != null)
+			current.next = node;
+		current = node;
+		count++;
+	}
+	
+	public void append(String s){
+		if(s == null || s.equals(""))
+			return;
+		
+		Node node = new Node();
+		node.type = Node.TYPE_STR;
+		node.content_str = s;
+		if(first == null)
+			first = node;
+		if(current != null)
+			current.next = node;
+		current = node;
+		count += s.length();
+	}
+}