Parser

Sadržaj

• Definicija - Što znači Parser?
• Uvod u Microsoft Azure i Microsoft Cloud | Kroz ovaj vodič naučit ćete o čemu se radi računalstvo u oblaku i kako vam Microsoft Azure može pomoći da preselite i pokrenete svoje poslovanje iz oblaka.
• Tehopedia objašnjava Parsera

Definicija - Što znači Parser?

Parser je sastavljač ili prevoditelj koji razbija podatke u manje elemente radi lakšeg prevođenja na drugi jezik. Analizator uzima unos u obliku niza tokena ili programskih uputa i obično gradi strukturu podataka u obliku stabla raščlanjivanja ili apstraktnog stabla sintakse.

Uvod u Microsoft Azure i Microsoft Cloud | Kroz ovaj vodič naučit ćete o čemu se radi računalstvo u oblaku i kako vam Microsoft Azure može pomoći da preselite i pokrenete svoje poslovanje iz oblaka.

Tehopedia objašnjava Parsera

Parser se obično koristi kao komponenta tumača ili prevoditelja. Cjelokupni postupak raščlanjivanja uključuje tri faze:

1. Leksička analiza: Leksički analizator koristi se za izradu tokena iz toka znakova unosa niza, koji su razbijeni u male komponente da bi tvorili smislene izraze.
2. Sintaktička analiza: Provjerava tvori li generirani tokeni smisleni izraz. Time se koristi gramatika koja sadrži slobodu koja definira algoritamske postupke za komponente. Oni djeluju na stvaranju izraza i definiraju određeni redoslijed u kojem se moraju staviti tokeni.
3. Semantički razvrstavanje: Završna faza analize u kojoj se određuju značenje i implikacije potvrđenog izraza i poduzimaju potrebne radnje.

Glavna svrha parsera je utvrditi mogu li se ulazni podaci izvesti iz početnog simbola gramatike. Ako je odgovor da, na koji se način mogu izvesti ti ulazni podaci? To se postiže na sljedeći način:

• Analiza odozgo prema dolje: uključuje pretragu stabla za raščlanjivanje kako bi pronašli većinu lijevih izvoda ulaznog toka pomoću ekspanzije odozgo prema dolje. Primjeri uključuju analizatore LL i parcere rekurzivnog pada.
• Dnovanje prema gore: uključuje prepisivanje ulaza na početni simbol. Ova vrsta raščlanjivanja poznata je i kao raščlanjivanje sa smanjenjem pomaka. Jedan primjer je LR parser.

Parseri se široko koriste u sljedećim tehnologijama:

• Java i drugi programski jezici
• HTML i XML
• Interaktivni jezik podataka i jezik definicije predmeta
• Jezici baze podataka, kao što je SQL
• Jezici za modeliranje, kao što je jezik za modeliranje virtualne stvarnosti
• Jezici skripta
• Protokoli, poput HTTP i udaljenih internetskih poziva