Sintaktik diaqram

Sintaktik diaqram — hər hansı dilin elementlərinin necə düzüldüyünü göstərən diaqram. Hər diagramın bir giriş nöqtəsi və son nöqtəsi var. Diaqram digər nonterminals və terminallar vasitəsilə gedən bu iki xal arasında mümkün yolları təsvir edir. Nonterminals kvadrat qutuları ilə təmsil olunur, Terminals isə dəyirmi qutuları ilə təmsil olunur.

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

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

<factor>     ::= <constant> | <variable> | "(" <expression> ")"

<variable>   ::= "x" | "y" | "z" 

<constant>   ::= <digit> | <digit> <constant>

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

Bu qrammatikada EBNF ifadə edilə bilər::

expression = term | expression, "+" , term;
term       = factor | term, "*" , factor;
factor     = constant | variable | "(" , expression , ")";
variable   = "x" | "y" | "z"; 
constant   = digit , {digit};
digit      = "0" | "1" | "2" | "3" | "4" | "5" | "6" | "7" | "8" | "9";