Syntax diagram

Syntax diagrammen zijn een manier om een ​​context-vrije grammatica vertegenwoordigen. Zij vertegenwoordigen een grafische alternatief voor Backus-Naur Form of EBNF als metatalen. Vroeg boeken met behulp van syntax diagrammen zijn de "Pascal Handleiding" geschreven door Niklaus Wirth en de Burroughs CANDE handleiding. Op het gebied van compilatie, worden tekstuele voorstellingen zoals BNF of zijn varianten meestal de voorkeur. BNF is tekstgebaseerde, en gebruikt door compiler schrijvers en parser generatoren. Railroad diagrammen visueel en kan gemakkelijker worden begrepen door leken, soms opgenomen in grafische vormgeving. De canonieke bron definiëren van de JSON data interchange format biedt nog een ander voorbeeld van een populaire moderne gebruik van deze diagrammen.

Principe van syntax diagrammen

De voorstelling van een grammatica is gemaakt van een set van syntax diagrammen. Elk schema definieert een non-terminal. Er is een hoofddiagram die de taal als volgt gedefinieerd: behoren tot de taal, moet een woord een pad beschrijven in de hoofddiagram.

Elk schema heeft een toegangspoort en een eindpunt. Het schema beschrijft mogelijke paden tussen deze twee punten door te gaan door middel van andere nonterminals en terminals. Terminals zijn vertegenwoordigd door door dozen terwijl nonterminals worden vertegenwoordigd door vierkante dozen.

Voorbeeld

We maken gebruik van rekenkundige uitdrukkingen als voorbeeld. Eerst geven we een vereenvoudigde BNF grammatica:

Deze grammatica kan ook worden uitgedrukt in EBNF:

Een mogelijke set van syntax diagrammen voor deze grammatica is:

(0)
(0)
Commentaren - 0
Geen commentaar

Voeg een reactie

smile smile smile smile smile smile smile smile
smile smile smile smile smile smile smile smile
smile smile smile smile smile smile smile smile
smile smile smile smile
Tekens over: 3000
captcha