Sommario:
Definizione - Cosa significa Backus Normal Form (BNF)?
Backus Normal Form (BNF) è una procedura di notazione metasintattica utilizzata per specificare la sintassi dei linguaggi di programmazione del computer, set di comandi / istruzioni, formattazione dei documenti e protocolli di comunicazione. BNF viene applicato quando sono richieste le descrizioni delle lingue.
BNF è anche noto come forma Backus-Naur.
Techopedia spiega Backus Normal Form (BNF)
Una specifica BNF è un set di regole di derivazione che di solito è scritto come segue:
- Il
:: _ expression_where è un non terminale - Il _expression_consiste di una o più sequenze di simboli.
- Una barra verticale (|) delinea altre opzioni di sequenza.
- I simboli che non appaiono sul lato sinistro sono terminali.
- I simboli che appaiono sul lato sinistro si trovano all'interno della coppia simbolo-espressione e non sono terminali.
