Innholdsfortegnelse:
Definisjon - Hva betyr Backus Normal Form (BNF)?
Backus Normal Form (BNF) er en metasyntaktisk notasjonsprosedyre som brukes til å spesifisere syntaks for programmeringsspråk for datamaskiner, kommando- / instruksjonssett, dokumentformatering og kommunikasjonsprotokoller. BNF brukes når språkbeskrivelser er påkrevd.
BNF er også kjent som Backus-Naur-form.
Techopedia forklarer Backus Normal Form (BNF)
En BNF-spesifikasjon er et derivasjonsregelsett som vanligvis skrives som følger:
- De
:: _ expression_where er en ikke-terminal - _Uttrykk_konsistene for en eller flere symbolsekvenser.
- En vertikal bjelke (|) avgrenser andre sekvensalternativer.
- Symboler som ikke vises på venstre side er terminaler.
- Symboler som vises på venstre side er plassert innenfor symboluttrykkparet og er ikke-terminaler.
