jäsennin

Sisältö

Määritelmä - mitä Parser tarkoittaa?
Johdanto Microsoft Azureen ja Microsoft Cloud | Tämän oppaan läpi opit mitä pilvipalvelussa on kyse ja kuinka Microsoft Azure voi auttaa sinua siirtämään ja johtamaan yritystä pilvestä.
Techopedia selittää Parserin

Määritelmä - mitä Parser tarkoittaa?

Jäsentäjä on kääntäjä tai tulkkakomponentti, joka hajottaa tiedot pienemmiksi elementeiksi helpoksi kääntää toiselle kielelle. Jäsentäjä suorittaa syötteen tunnusjakson tai ohjelmakäskyn muodossa ja yleensä rakentaa tietorakenteen jäsentävän puun tai abstraktin syntaksipuun muodossa.

Johdanto Microsoft Azureen ja Microsoft Cloud | Tämän oppaan läpi opit mitä pilvipalvelussa on kyse ja kuinka Microsoft Azure voi auttaa sinua siirtämään ja johtamaan yritystä pilvestä.

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: Leksistä 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ää con-free-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: