Table des matières:
Définition - Que signifie Backus Normal Form (BNF)?
Backus Normal Form (BNF) est une procédure de notation métasyntaxique utilisée pour spécifier la syntaxe des langages de programmation informatique, des jeux de commandes / instructions, du formatage des documents et des protocoles de communication. BNF est appliqué lorsque des descriptions linguistiques sont requises.
BNF est également connu sous le nom de forme Backus-Naur.
Techopedia explique Backus Normal Form (BNF)
Une spécification BNF est un ensemble de règles de dérivation qui est généralement écrit comme suit:
- le
:: _ expression_où est un non terminal - L'expression comprend une ou plusieurs séquences de symboles.
- Une barre verticale (|) délimite les autres options de séquence.
- Les symboles n'apparaissant pas sur le côté gauche sont des terminaux.
- Les symboles apparaissant sur le côté gauche sont situés dans la paire expression-symbole et ne sont pas des terminaux.
