Syntax diagram: Difference between revisions

Revision as of 07:16, 30 April 2020

Revision as of 18:36, 11 May 2020

Line 10:

We use arithmetic expressions as an example. First we provide a simplified BNF grammar:

<sourcesyntaxhighlight lang="bnf">

<expression> ::= <term> | <term> "+" <expression>

<term> ::= <factor> | <factor> "*" <term>

Line 18:

<digit> ::= "0" | "1" | "2" | "3" | "4" | "5" | "6" | "7" | "8" | "9"

</syntaxhighlight>

</source>

This grammar can also be expressed in EBNF:

<sourcesyntaxhighlight lang="ebnf">

expression = term , [ "+" , expression ];

term = factor , [ "*" , term ];

Line 29:

digit = "0" | "1" | "2" | "3" | "4" | "5" | "6" | "7" | "8" | "9";

</syntaxhighlight>

</source>

One possible set of syntax diagrams for either of these grammars is: