Browsable Dot Grammar

Grammar extracted by Vadim Zaytsev, see the Grammar Zoo entry for details: markup/graphical/dot/rascal/comment/extracted
Source used for this grammar: Bert Lisser, lang::dot::syntax::Dot, 2011–2012 [GitHub]

Summary

Total 13 production rules with 27 top alternatives and 129 symbols.
Vocabulary: 38 = 15 nonterminals + 23 terminals + 0 labels + 0 markers.
Total 15 nonterminal symbols: 13 defined (graph, stmt_list, stmt, attr_stmt, attr_list, a_list, edge_stmt, edgeRHS, node_stmt, node_id, port, subgraph, compass_pt), 0 root (—), 1 top (graph), 2 bottom (edgeop, ID⁸).
Total 23 terminal symbols: 9 keywords ("strict", "graph"², "digraph", "node", "edge", "ne", "se", "sw", "nw"), 5 letters ("n", "e", "s", "w", "c"), 0 numerics (—), 9 signs ("{"², "}"², ";", "="², "[", "]", ",", ":"³, "_").

graph ::=
	"strict"? ("graph" | "digraph") ID? "{" stmt_list "}"

stmt_list ::=
	(stmt ";"? stmt_list?)?

stmt ::=
	node_stmt
	edge_stmt
	attr_stmt
	ID "=" ID
	subgraph

attr_stmt ::=
	("graph" | "node" | "edge") attr_list

attr_list ::=
	"[" a_list? "]" attr_list?

a_list ::=
	ID ("=" ID)? ","? a_list?

edge_stmt ::=
	(node_id | subgraph) edgeRHS attr_list?

edgeRHS ::=
	edgeop (node_id | subgraph) edgeRHS?

node_stmt ::=
	node_id attr_list?

node_id ::=
	ID port?

port ::=
	":" ID (":" compass_pt)?
	":" compass_pt

subgraph ::=
	(subgraph ID?)? "{" stmt_list "}"

compass_pt ::=
	"n"
	"ne"
	"e"
	"se"
	"s"
	"sw"
	"w"
	"nw"
	"c"
	"_"

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