Satura rādītājs:
Definīcija - ko nozīmē Parsers?
Parsētājs ir kompilatora vai tulka komponents, kas datus sadala mazākos elementos, lai tos būtu viegli tulkot citā valodā. Parsētājs veic ievadi žetonu vai programmas instrukciju secības veidā un parasti izveido datu struktūru parsēšanas koka vai abstrakta sintakse koka formā.
Techopedia skaidro Parser
Parsētājs parasti tiek izmantots kā tulka vai kompilatora sastāvdaļa. Kopējais parsēšanas process ietver trīs posmus:
- Leksiskā analīze: Leksisko analizatoru izmanto, lai no ievades virknes rakstzīmju straumes izgatavotu žetonus, kas tiek sadalīti mazos komponentos, lai veidotu jēgpilnas izteiksmes.
- Sintaktiskā analīze: pārbauda, vai ģenerētie marķieri veido jēgpilnu izteiksmi. Tas izmanto bezkontekstu gramatiku, kas nosaka komponentu algoritmiskās procedūras. Tie darbojas, lai veidotu izteiksmi un noteiktu konkrēto secību, kādā žetoni ir jāievieto.
- Semantiskā parsēšana: pēdējais parsēšanas posms, kurā tiek noteikta apstiprinātā izteiksmes nozīme un nozīme un tiek veiktas nepieciešamās darbības.
Parsētāja galvenais mērķis ir noteikt, vai ievades datus var iegūt no gramatikas sākuma simbola. Ja jā, tad kādos veidos var iegūt šos ievades datus? To panāk šādi:
- Parsēšana no augšas uz leju: jāmeklē parsēšanas koks, lai atrastu ievades straumes lielāko daļu kreisās puses, izmantojot paplašinājumu no augšas uz leju. Kā piemērus var minēt LL parsētājus un rekursīvās nolaišanās parsētājus.
- Parskats no augšas uz augšu: iekļauj ievades pārrakstīšanu atpakaļ uz sākuma simbolu. Šis parsēšanas veids ir pazīstams arī kā pārslēgšanās samazināšanas parsēšana. Viens piemērs ir LR parsētājs.
Parsētāji tiek plaši izmantoti šādās tehnoloģijās:
- Java un citas programmēšanas valodas
- HTML un XML
- Interaktīvā datu valoda un objekta definēšanas valoda
- Datu bāzes valodas, piemēram, SQL
- Modelēšanas valodas, piemēram, virtuālās realitātes modelēšanas valoda
- Skriptu valodas
- Protokoli, piemēram, HTTP un interneta attālo funkciju zvani
