Domov Razvoj Kaj je normalna oblika backusa (bnf)? - definicija iz tehopedije

Kaj je normalna oblika backusa (bnf)? - definicija iz tehopedije

Kazalo:

Anonim

Opredelitev - Kaj pomeni Backus Normal Form (BNF)?

Backus Normal Form (BNF) je postopek metasyntaktičnega zapisovanja, ki se uporablja za določitev skladnje računalniških programskih jezikov, nizov ukazov / navodil, oblikovanja dokumentov in protokolov za komunikacijo. BNF se uporablja, kadar so potrebni opisi jezikov.


BNF je znana tudi kot oblika Backus-Naur.

Tehopedija pojasnjuje Backus normalno obliko (BNF)

Specifikacija BNF je niz izpeljanih pravil, ki je običajno napisan na naslednji način:

  • The :: _ izraz_ drugje je non terminal
  • _Ekspresija_postoja ena ali več zaporedij simbolov.
  • Navpična vrstica (|) določa druge možnosti zaporedja.
  • Simboli, ki se ne pojavljajo na levi strani, so sponke.
  • Simboli, ki se pojavljajo na levi strani, so nameščeni znotraj para simbolov in izrazov, ki niso terminali.
Kaj je normalna oblika backusa (bnf)? - definicija iz tehopedije