Browsable FL Grammar

Grammar extracted by Vadim Zaytsev, see the Grammar Zoo entry for details: toy/fl/concrete/python/extracted
Source used for this grammar: Ruwen Hahn, parser.py, 13 Jul 2008 [GitHub]

Summary

• Total 14 production rules with 20 top alternatives and 79 symbols.
• Vocabulary: 25 = 16 nonterminals + 9 terminals + 0 labels + 0 markers.
• Total 16 nonterminal symbols: 14 defined (_Literal, _IF, _THEN, _ELSE, name, literal, atom, ifThenElse, operators, binary, apply, expr, function, program), 0 root (—), 2 top (_Literal, program), 2 bottom (Literal, StringEnd).
• Total 9 terminal symbols: 3 keywords ("if", "then", "else"), 0 letters (—), 0 numerics (—), 6 signs ("-" ², "(", ")", "==", "+", "=").

Syntax

_Literal ::=
	Literal

_IF ::=
	"if"

_THEN ::=
	"then"

_ELSE ::=
	"else"

name ::=
	string

literal ::=
	"-"? integer

atom ::=
	name
	literal
	"(" expr ")"

ifThenElse ::=
	_IF expr _THEN expr _ELSE expr

operators ::=
	"=="
	"+"
	"-"

binary ::=
	atom (operators atom)*

apply ::=
	name atom+

expr ::=
	binary
	apply
	ifThenElse

function ::=
	name name+ "=" expr

program ::=
	function+ StringEnd

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