Browsable JSON Grammar

Grammar extracted by Vadim Zaytsev, see the Grammar Zoo entry for details: markup/textual/json/concrete/hills/extracted
Source used for this grammar: Mark Hills, lang::json::syntax::JSON, May 2012 [Explore]

Summary

• Total 12 production rules with 12 top alternatives and 59 symbols.
• Vocabulary: 26 = 7 nonterminals + 9 terminals + 10 labels + 0 markers.
• Total 7 nonterminal symbols: 5 defined (JSONText, Value, Object, Member, Array), 0 root (—), 1 top (JSONText), 2 bottom (StringLiteral ², NumericLiteral).
• Total 9 terminal symbols: 3 keywords ("true", "null", "false"), 0 letters (—), 0 numerics (—), 6 signs ("{", "," ², "}", ":", "[", "]").
• Total 10 labels: [True], [Null], [False], [members], [Object], [memberName], [memberValue], [Member], [values], [Array].

Syntax

JSONText ::=
	Object

JSONText ::=
	Array

Value ::=
	NumericLiteral

Value ::=
	StringLiteral

Value ::=
	[True]::"true"

Value ::=
	Object

Value ::=
	Array

Value ::=
	[Null]::"null"

Value ::=
	[False]::"false"

Object ::=
	[Object]::("{" [members]::{Member ","}* "}")

Member ::=
	[Member]::([memberName]::StringLiteral ":" [memberValue]::Value)

Array ::=
	[Array]::("[" [values]::{Value ","}* "]")

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