Alguem explicar BNF e EBNF em um facil entender como um designer de software de principiante;)?

Para meus futuros exames, se tendo alguns problemas para obter minha cabeça em torno dele.

Resposta

BNF ("forma de Backus-Naur") é uma maneira de especificar a estrutura gramatical de uma língua. Por exemplo, você poderia descrever a linguagem de expressões matemáticas como algo como...

<expr>::= <expr>, <op>,<expr>

| <lparen>, <expr>,<rparen>

| <number>;

Em seguida, uma expressão pode ser apenas um número (por exemplo, "3"), ou duas expressões, apoiados por um operador (por exemplo, "3 + 5"), ou outra expressão (por exemplo, "(3)") entre parênteses, ou alguns aninhados combinação (por exemplo, "3 + (9-4) ^ 2").

Ele normalmente é usado para descrever a sintaxe de uma linguagem de programação; Existem ferramentas usadas para escrever compiladores/intérpretes que tomar uma descrição da gramática BNF (ou EBNF) e produzir código que pode ler em um programa e dividi-la em seus componentes sintáticas. EBNF ("formulário Backus-Naur estendido") estende a sintaxe para incluir seções opcionais ou repetidas, tais como

lista = {elemento};

número = [sign] {dígito};

Qualquer gramática que pode ser descrita em EBNF também pode ser descrita em BNF, mas EBNF muitas vezes faz a descrição mais simples.</number></rparen></expr></lparen></expr></op></expr></expr>