Sisällysluettelo:
Määritelmä - mitä Parser tarkoittaa?
Jäsentäjä on kääntäjä tai tulkkakomponentti, joka hajottaa tiedot pienemmiksi elementeiksi helpoksi kääntämiseksi toiselle kielelle. Jäsentäjä suorittaa syötteen tunnusjakson tai ohjelmakäskyn muodossa ja yleensä rakentaa datarakenteen jäsentävän puun tai abstraktin syntaksipuun muodossa.
Techopedia selittää Parserin
Jäsentäjää käytetään yleisesti tulkin tai kääntäjän osana. Koko jäsennysprosessi sisältää kolme vaihetta:
- Leksinen analyysi: Leksista analysaattoria käytetään tuottamaan merkkejä syötetyn merkkijonon virrasta, jotka hajotetaan pieniksi komponenteiksi merkityksellisten lausekkeiden muodostamiseksi.
- Syntaktinen analyysi: Tarkistaa, muodostavatko luodut merkit merkityksellisen lausekkeen. Tämä käyttää kontekstivapaa kielioppia, joka määrittelee komponenttien algoritmiset proseduurit. Ne muodostavat lausekkeen ja määrittelevät tietyn järjestyksen, johon merkit on asetettava.
- Semanttinen jäsennys: Viimeinen jäsentämisvaihe, jossa validoidun lausekkeen merkitys ja vaikutukset määritetään ja tarvittavat toimenpiteet toteutetaan.
Jäsentäjän päätarkoitus on selvittää, voidaanko syöttötietoja saada johdetun kieliopin alkusymbolista. Jos kyllä, niin millä tavoin nämä syöttötiedot voidaan johtaa? Tämä saavutetaan seuraavasti:
- Ylhäältä alas -jäsentäminen: Tarkastelee jäsennyspuuta etsimään syöttövirran vasemmanpuoleisimmat johdannaiset käyttämällä ylhäältä alas -laajennusta. Esimerkkejä ovat LL jäsentäjät ja rekursiivisesti laskeutuvat jäsentäjät.
- Pohjallinen ylöspäin jäsentäminen: Sisääntulon uudelleenkirjoittaminen takaisin aloitussymbolille. Tämän tyyppinen jäsentäminen tunnetaan myös nimellä siirtymää pienentävä jäsennys. Yksi esimerkki on LR-jäsentäjä.
Parserit ovat laajalti käytössä seuraavissa tekniikoissa:
- Java ja muut ohjelmointikielet
- HTML ja XML
- Interaktiivinen datakieli ja objektimäärittelykieli
- Tietokantakielet, kuten SQL
- Mallinnuskielet, kuten virtuaalitodellisuuden mallinnuskieli
- Skriptikielet
- Protokollat, kuten HTTP- ja Internet-etätoimintopuhelut
