Especificação de gramáticas

Uma linguagem para especificação de gramáticas precisa de suportar este conjunto de padrões.

Para especificar elementos léxicos (tokens) a notação utilizada assenta em expressões regulares.

A notação tradicionalmente utilizada para a análise sintáctica denomina-se por BNF (Backus-Naur Form).

• <symbol> ::= <meaning>

Esta última notação teve origem na construção da linguagem Algol (1960).

O ANTLR4 utiliza uma variação alterada e aumentada (Extended BNF ou EBNF) desta notação onde se pode definir construções opcionais e repetitivas.

• <symbol> : <meaning>;