Et syntaksdiagram er en rettet graf med én inputkant og én outputkant og mærkede hjørner. Syntaksdiagrammet definerer sproget . Kæden af etiketter ved hjørnerne på en hvilken som helst sti fra inputkanten til outputtet er kæden af det sprog, der er angivet af syntaksdiagrammet. Mellem input/output-kanterne er der blokke af to typer: "cirkel" - definerer det grundlæggende (primære) koncept; og "rektangel" - definerer et sekundært begreb, der er defineret (dvs. en metavariabel). Derfor kan vi overveje, at det syntaktiske diagram er en af formerne for den generative grammatik i automatsprog. Syntaksdiagrammer og endelige automater er tæt beslægtede: ethvert automatsprog er defineret af et syntaktisk diagram og omvendt, ethvert syntaktisk diagram kan bruges til at konstruere en finit automat (generelt ikke-deterministisk), der genkender det samme sprog, som diagrammet definerer.
Efter at have bygget en passende genkende finite automat fra syntaksdiagrammet, kan man derefter implementere denne automat enten i hardware eller i software.
Syntaktiske diagrammer kan således ikke kun tjene til generering, men også til genkendelse af automatsprog.
Det syntaktiske diagram giver dig mulighed for grafisk at afbilde strukturen af en syntaktisk enhed. [en]
I metasprog, der beskriver syntaksen af et programmeringssprog, bruges følgende grundlæggende begreber:
En metavariabel betegner en syntaksdefineret sprogkonstruktion. For at optage metavariabler bruges hovedsageligt sekvenser af ord på et naturligt sprog (russisk, engelsk osv.) og hjælpeord. Understregningstegnet (_) bruges til at adskille ord. I syntaksdiagrammer er metavariabler omgivet af vinkelparenteser (<>). En metavariabel på en mærket grafkant betyder, at dette diagramfragment skal detaljeres ved at erstatte et syntaksdiagram med et navn, der svarer til denne metavariabel.
Eksempler på at skrive metavariabler:
<For_Operator> <Type_Set> <base_scalar_type>Metakonstanter - betegner et programmeringssprogsleksem. I et program svarer en metakonstant til sig selv. I syntaksdiagrammer skrives metakonstanter "som de er".
Meta konstant eksempler:
Til Begynde sætEt metategn er et særligt tegn, der bruges til at beskrive syntaksen i et sprog. Der er kun to metategn i syntaksdiagrammer:
o Metategn "::=" bruges til at adskille navnet på syntaksdiagrammet.
o Metategn "<>" – bruges til at betegne metavariabler
Syntaksdiagrammet er en rettet graf med mærkede kanter. Kanter er mærket ved hjælp af meta-konstanter og meta-variable.
Repræsentation i form af rettede grafer af hovedstrukturerne:
1. Valg (Alternativ).
Lignende post i RBNF:
<Brev>|<Understregning>.2. En valgfri del af konstruktionen (Det gentages enten 1 eller 0 gange).
Lignende post i RBNF:
[";"].3. Design gentagelse
Lignende post i RBNF:
<Range>{","<Range>}.