Syntaksikaavio on suunnattu graafi , jossa on yksi tuloreuna ja yksi lähtöreuna ja merkittyjä pisteitä. Syntaksikaavio määrittää kielen . Tunnisteketju missä tahansa polussa tuloreunasta ulostuloon olevan kärjessä on syntaksikaavion määrittämän kielen ketju. Tulo-/lähtöreunojen välissä on kahden tyyppisiä lohkoja: "ympyrä" - määrittelee perus (ensisijaisen) käsitteen; ja "suorakulmio" - määrittelee määritellyn toissijaisen käsitteen (eli metamuuttujan). Siksi voidaan ajatella, että syntaktinen kaavio on yksi automaattikielten generatiivisen kieliopin muodoista. Syntaksikaaviot ja äärelliset automaatit liittyvät läheisesti toisiinsa: mikä tahansa automaatiokieli määritellään syntaktisella kaaviolla ja päinvastoin, mistä tahansa syntaktisesta kaaviosta voidaan rakentaa äärellinen automaatti (yleensä ei-deterministinen), joka tunnistaa saman kielen, jonka kaavio määrittelee.
Kun syntaksikaaviosta on rakennettu asianmukainen tunnistava äärellinen automaatti, voidaan tämä automaatti toteuttaa joko laitteistossa tai ohjelmistossa.
Syntaktiset kaaviot voivat siis palvella paitsi generointia, myös automaattikielten tunnistamista.
Syntaktisen kaavion avulla voit kuvata graafisesti syntaktisen yksikön rakennetta. [yksi]
Ohjelmointikielen syntaksia kuvaavissa metakielissä käytetään seuraavia peruskäsitteitä:
Metamuuttuja tarkoittaa syntaksin määrittämää kielirakennetta. Metamuuttujien tallentamiseen käytetään pääasiassa luonnollisen kielen sanasarjoja (venäjä, englanti jne.) ja apusanoja. Alaviivaa (_) käytetään sanojen erottamiseen. Syntaksikaavioissa metamuuttujat on suljettu kulmasuluissa (<>). Merkityn graafin reunassa oleva metamuuttuja tarkoittaa, että tämä kaaviofragmentti on tarkennettava korvaamalla syntaksikaavio tätä metamuuttujaa vastaavalla nimellä.
Esimerkkejä metamuuttujien kirjoittamisesta:
<Operaattorille> <Tyyppi_joukko> <base_scalar_type>Meta vakiot - tarkoittaa ohjelmointikielen lekseemiä. Ohjelmassa metavakio vastaa itseään. Syntaksikaavioissa metavakiot kirjoitetaan "sellaisenaan".
Esimerkkejä metavakiosta:
varten Alkaa asetaMetamerkki on erikoismerkki, jota käytetään kuvaamaan kielen syntaksia. Syntaksikaavioissa on vain kaksi metamerkkiä:
o Metamerkkiä "::=" käytetään erottamaan syntaksikaavion nimi.
o Metamerkki “<>” – käytetään merkitsemään metamuuttujia
Syntaksikaavio on suunnattu graafi, jossa on nimetyt reunat. Reunat merkitään metavakioilla ja metamuuttujilla.
Esitys päärakenteiden suunnattujen kaavioiden muodossa:
1. Valinta (Vaihtoehto).
Samanlainen merkintä RBNF:ssä:
<Kirjain>|<alaviiva>.2. Valinnainen osa konstruktiota (Se toistetaan joko 1 tai 0 kertaa).
Samanlainen merkintä RBNF:ssä:
[";"].3. Suunnittelun toisto
Samanlainen merkintä RBNF:ssä:
<Alue>{","<Alue>}.