Browsable S-Expression Grammar

Grammar extracted by Vadim Zaytsev, see the Grammar Zoo entry for details: toy/s-expr/rascal/extracted
Source used for this grammar: Tijs van der Storm, Jurgen Vinju, lang::sexp::syntax::SExp, March–December 2012 [Explore]

Summary

• Total 13 production rules with 13 top alternatives and 65 symbols.
• Vocabulary: 27 = 12 nonterminals + 6 terminals + 9 labels + 0 markers.
• Total 12 nonterminal symbols: 7 defined (Display, SimpleString, Base64, SExp, HexaDecimal, String, List), 0 root (—), 0 top (—), 5 bottom (QuotedString, Token, HexDigit, Raw, Base64Char).
• Total 6 terminal symbols: 0 keywords (—), 0 letters (—), 0 numerics (—), 6 signs ("[", "]", "|" ², "#" ², "(", ")").
• Total 9 labels: [raw], [base64], [hex], [token], [quoted], [list], [string], [display], [simple].

Syntax

Display ::=
	"[" SimpleString "]"

SimpleString ::=
	[raw]::Raw

SimpleString ::=
	[base64]::Base64

SimpleString ::=
	[hex]::HexaDecimal

SimpleString ::=
	[token]::Token

SimpleString ::=
	[quoted]::QuotedString

Base64 ::=
	"|" Base64Char* "|"

SExp ::=
	[list]::List

SExp ::=
	[string]::String

HexaDecimal ::=
	"#" HexDigit* "#"

String ::=
	[display]::(Display SimpleString)

String ::=
	[simple]::SimpleString

List ::=
	"(" SExp* ")"

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