Browsable JSON Grammar

Grammar extracted by Vadim Zaytsev, see the Grammar Zoo entry for details: markup/textual/json/concrete/zaytsev/extracted
Source used for this grammar: Vadim Zaytsev, language::JSON, November 2012 [Explore]

Summary

• Total 15 production rules with 15 top alternatives and 67 symbols.
• Vocabulary: 24 = 11 nonterminals + 11 terminals + 2 labels + 0 markers.
• Total 11 nonterminal symbols: 9 defined (JSONObject, JSONData, JSONBasicType, JSONBoolean, JSONArray, JSONNumber, JSONNull, JSONKeyValue, JSONString), 0 root (—), 1 top (JSONData), 2 bottom (DoubleQuotedString, Digits ²).
• Total 11 terminal symbols: 3 keywords ("false", "true", "null"), 0 letters (—), 0 numerics (—), 8 signs ("{", "," ², "}", "[", "]", "-", ".", ":").
• Total 2 labels: [key], [val].

Syntax

JSONObject ::=
	"{" {JSONKeyValue ","}* "}"

JSONData ::=
	JSONBasicType

JSONBasicType ::=
	JSONString

JSONBasicType ::=
	JSONNull

JSONBasicType ::=
	JSONBoolean

JSONBasicType ::=
	JSONNumber

JSONBasicType ::=
	JSONArray

JSONBasicType ::=
	JSONObject

JSONBoolean ::=
	"false"

JSONBoolean ::=
	"true"

JSONArray ::=
	"[" {JSONBasicType ","}* "]"

JSONNumber ::=
	"-"? Digits ("." Digits)?

JSONNull ::=
	"null"

JSONKeyValue ::=
	[key]::JSONBasicType ":" [val]::JSONBasicType

JSONString ::=
	DoubleQuotedString

Maintained by Dr. Vadim Zaytsev a.k.a. @grammarware. Last updated in September 2015. [↑]