Parser

Sisu

• Definitsioon - mida Parser tähendab?
• Sissejuhatus Microsoft Azure'i ja Microsoft Cloud | Kogu selle juhendi kaudu saate teada, mis on pilvandmetöötlus ja kuidas Microsoft Azure aitab teil pilvest rännata ja oma ettevõtet juhtida.
• Techopedia selgitab Parser

Definitsioon - mida Parser tähendab?

Parser on kompilaator või tõlgi komponent, mis jagab andmed väiksemateks elementideks, et neid oleks mõnes muus keeles lihtsam tõlkida. Parser võtab sisendi tokenide või programmijuhiste jada kujul ja tavaliselt ehitab andmestruktuuri parsimispuu või abstraktse süntaksipuu kujul.

Sissejuhatus Microsoft Azure'i ja Microsoft Cloud | Kogu selle juhendi kaudu saate teada, mis on pilvandmetöötlus ja kuidas Microsoft Azure aitab teil pilvest rännata ja oma ettevõtet juhtida.

Techopedia selgitab Parser

Parserit kasutatakse tavaliselt tõlgi või kompilaatori komponendina. Üldine parsimisprotsess hõlmab kolme etappi:

1. Leksikaalne analüüs: leksikaalset analüsaatorit kasutatakse sisestusriba tähemärkide voost märkide tootmiseks, mis jaotatakse väikesteks komponentideks, et moodustada tähenduslikke väljendeid.
2. Süntaktiline analüüs: kontrollib, kas genereeritud žetoonid moodustavad tähendusliku avalduse. See kasutab con-free grammatikat, mis määratleb komponentide algoritmilised protseduurid. Need toimivad avaldise moodustamiseks ja tähiste paigutamise konkreetse järjekorra määratlemiseks.
3. Semantiline parsimine: viimane parsimisetapp, kus valideeritud avalduse tähendus ja tähendused määratakse ning võetakse vajalikud meetmed.

Parserite peamine eesmärk on teha kindlaks, kas sisendandmeid võib tuletada grammatika algussümbolist. Kui jah, siis kuidas saab neid sisendandmeid saada? See saavutatakse järgmiselt:

• Ülalt-alla sõelumine: hõlmab parsimispuu otsimist, et leida ülalt alla laiendamise abil sisendvoo vasakpoolseim osa tuletisi. Näideteks on LL-parserid ja rekursiivselt laskuvad parserid.
• Alt-üles sõelumine: sisendi ümberkirjutamine algussümboliks. Seda tüüpi sõelumist nimetatakse ka nihutamise-vähendamise parsimiseks. Üks näide on LR-parser.

Parsereid kasutatakse laialdaselt järgmistes tehnoloogiates:

• Java ja muud programmeerimiskeeled
• HTML ja XML
• Interaktiivne andmekeel ja objekti määratluskeel
• Andmebaaside keeled, näiteks SQL
• Keele modelleerimine, näiteks virtuaalreaalsuse modelleerimiskeel
• Skriptikeeled
• Protokollid, näiteks HTTP ja Interneti kaugfunktsioonikõned