Optimize the JSON parser by tokenizing while parsing and using jump-table.

tests/utils/src/JsonTest.dart

 // Copyright (c) 2012, the Dart project authors.  Please see the AUTHORS file
 // for details. All rights reserved. Use of this source code is governed by a
 // BSD-style license that can be found in the LICENSE file.
 
 #library('jsonTest');
 
 #import('dart:json');
 
 main() {
   testEscaping();
+  testParse();
+  testParseInvalid();
+}
+
+void testParse() {
+  // Scalars.
+  Expect.equals(5, JSON.parse(' 5 '));
+  Expect.equals(-42, JSON.parse(' -42 '));
+  Expect.equals(3, JSON.parse(' 3e0 '));
+  Expect.equals(3.14, JSON.parse(' 3.14 '));
+  Expect.equals(true, JSON.parse(' true '));
+  Expect.equals(false, JSON.parse(' false'));
+  Expect.equals(null, JSON.parse(' null '));
+  Expect.equals(null, JSON.parse('\n\rnull\t'));
+  Expect.equals('hi there" bob', JSON.parse(' "hi there\\" bob" '));
+  Expect.equals('', JSON.parse(' "" '));
+
+  // Lists.
+  Expect.listEquals([], JSON.parse(' [] '));
+  Expect.listEquals(["entry"], JSON.parse(' ["entry"] '));
+  Expect.listEquals([true, false], JSON.parse(' [true, false] '));
+  Expect.listEquals([1, 2, 3], JSON.parse(' [ 1 , 2 , 3 ] '));
+
+  // Maps.
+  Expect.mapEquals({}, JSON.parse(' {} '));
+  Expect.mapEquals({"key": "value"}, JSON.parse(' {"key": "value" } '));
+  Expect.mapEquals({"key1": 1, "key2": 2},
+                   JSON.parse(' {"key1": 1, "key2": 2} '));
+  Expect.mapEquals({"key1": 1},
+                   JSON.parse(' { "key1" : 1 } '));
+}
+
+void testParseInvalid() {
+  void testString(String s) {
+    Expect.throws(() => JSON.parse(s), (e) => e is JSONParseException);
+  }
+  testString("");
+  testString("3.a");
+  testString("{ key: value }");
+  testString("tru");
+
+  // Lists
+  testString('[, ]');
+  testString('["", ]');
+  testString('["", "]');
+  testString('["" ""]');
+
+  // Maps
+  testString('{"" ""}');
+  testString('{"": "",}');
 }
 
 void testEscaping() {
   Expect.stringEquals('""', JSON.stringify(''));
   Expect.stringEquals('"\\u0000"', JSON.stringify('\u0000'));
   Expect.stringEquals('"\\u0001"', JSON.stringify('\u0001'));
   Expect.stringEquals('"\\u0002"', JSON.stringify('\u0002'));
   Expect.stringEquals('"\\u0003"', JSON.stringify('\u0003'));
   Expect.stringEquals('"\\u0004"', JSON.stringify('\u0004'));
   Expect.stringEquals('"\\u0005"', JSON.stringify('\u0005'));
@@ skipping 23 matching lines @@
   Expect.stringEquals('"\\u001d"', JSON.stringify('\u001d'));
   Expect.stringEquals('"\\u001e"', JSON.stringify('\u001e'));
   Expect.stringEquals('"\\u001f"', JSON.stringify('\u001f'));
   Expect.stringEquals('"\\\""', JSON.stringify('"'));
   Expect.stringEquals('"\\\\"', JSON.stringify('\\'));
   Expect.stringEquals('"Got \\b, \\f, \\n, \\r, \\t, \\u0000, \\\\, and \\"."',
       JSON.stringify('Got \b, \f, \n, \r, \t, \u0000, \\, and ".'));
   Expect.stringEquals('"Got \\b\\f\\n\\r\\t\\u0000\\\\\\"."',
     JSON.stringify('Got \b\f\n\r\t\u0000\\".'));
 }