Syntaktický diagram je orientovaný graf s jednou vstupní hranou a jednou výstupní hranou a označenými vrcholy. Syntaktický diagram definuje jazyk . Řetězec popisků ve vrcholech na libovolné cestě od vstupní hrany k výstupu je řetězec jazyka určený syntaktickým diagramem. Mezi vstupními / výstupními hranami jsou bloky dvou typů: "kruh" - definuje základní (primární) koncept; a "obdélník" - definuje sekundární pojem, který je definován (tj. metaproměnná). Můžeme tedy uvažovat, že syntaktický diagram je jednou z forem generativní gramatiky automatových jazyků. Syntaktické diagramy a konečné automaty spolu úzce souvisejí: jakýkoli jazyk automatu je definován syntaktickým diagramem a naopak, jakýkoli syntaktický diagram lze použít ke konstrukci konečného automatu (obecně nedeterministického), který rozpoznává stejný jazyk, který diagram definuje.
Po sestavení vhodného rozpoznávajícího konečného automatu ze syntaktického diagramu lze tento automat implementovat buď v hardwaru nebo v softwaru.
Syntaktické diagramy tak mohou sloužit nejen pro generování, ale i pro rozpoznávání jazyků automatů.
Syntaktický diagram umožňuje graficky znázornit strukturu syntaktické jednotky. [jeden]
V metajazycích, které popisují syntaxi programovacího jazyka, se používají následující základní pojmy:
Metaproměnná označuje konstrukci jazyka definovanou syntaxí. K záznamu metaproměnných se používají především sekvence slov v přirozeném jazyce (ruština, angličtina atd.) a pomocná slova. Znak podtržítka (_) se používá k oddělení slov. V syntaktických diagramech jsou metaproměnné uzavřeny v lomených závorkách (<>). Metaproměnná na hraně označeného grafu znamená, že tento fragment diagramu musí být podrobně popsán nahrazením syntaktického diagramu názvem odpovídajícím této metaproměnné.
Příklady zápisu metaproměnných:
<Pro_operátora> <Typ_Set> <base_scalar_type>Meta konstanty - označuje lexém programovacího jazyka. V programu metakonstanta odpovídá sama sobě. V syntaktických diagramech jsou metakonstanty psány „jak jsou“.
Příklady metakonstant:
Pro Začít souborMetaznak je speciální znak používaný k popisu syntaxe jazyka. V syntaktických diagramech jsou pouze dva metaznaky:
o Metaznak „::=“ se používá k oddělení názvu syntaktického diagramu.
o Metaznak „<>“ – používá se k označení metaproměnných
Syntaktický diagram je orientovaný graf s označenými okraji. Hrany jsou označeny pomocí meta-konstant a meta-proměnných.
Znázornění hlavních struktur ve formě orientovaných grafů:
1. Volba (Alternativa).
Podobný záznam v RBNF:
<Písmeno>|<Podtržítko>.2. Nepovinná část konstrukce (Opakuje se buď 1x nebo 0x).
Podobný záznam v RBNF:
[";"].3. Opakování návrhu
Podobný záznam v RBNF:
<Rozsah>{","<Rozsah>}.