Browsable BGF Grammar

Grammar extracted by Vadim Zaytsev, see the Grammar Zoo entry for details: meta/syntax/bgf/v3.0-xsd/extracted
Source used for this grammar: Ralf Lämmel, Vadim Zaytsev, Software Language Processing Suite (SLPS), shared/xsd/bgf.xsd, 4 February 2009 [Explore]

Summary

• Total 8 production rules with 21 top alternatives and 71 symbols.
• Vocabulary: 26 = 8 nonterminals + 0 terminals + 18 labels + 0 markers.
• Total 8 nonterminal symbols: 8 defined (grammar, production, expression, value, label, nonterminal, selector, terminal), 3 root (grammar, production, expression), 0 top (—), 0 bottom (—).
• Total 18 labels: [root], [label], [nonterminal] ², [epsilon], [empty], [value], [any], [terminal], [selector], [selectable], [sequence], [marked], [choice], [optional], [plus], [star], [int], [string].

Syntax

grammar ::=
	[root]::nonterminal* production*

production ::=
	[label]::label? [nonterminal]::nonterminal expression

expression ::=
	[epsilon]::ε
	[empty]::ε
	[value]::value
	[any]::ε
	[terminal]::terminal
	[nonterminal]::nonterminal
	[selectable]::([selector]::selector expression)
	[sequence]::expression+
	[marked]::expression*
	[choice]::expression+
	[optional]::expression
	[plus]::expression
	[star]::expression

value ::=
	[int]::ε
	[string]::ε

label ::=
	string

nonterminal ::=
	string

selector ::=
	string

terminal ::=
	string

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