Parsētājs

Video: Building a Parser from scratch. Lecture [1/18]: Tokenizer | Parser

Saturs

Definīcija - ko nozīmē Parsers?
Ievads Microsoft Azure un Microsoft Cloud | Šajā rokasgrāmatā jūs uzzināsit, kas ir mākonis skaitļošana un kā Microsoft Azure var palīdzēt jums migrēt un vadīt savu biznesu no mākoņa.
Techopedia skaidro Parser

Definīcija - ko nozīmē Parsers?

Parsētājs ir kompilatoru vai tulku 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ā.

Ievads Microsoft Azure un Microsoft Cloud | Šajā rokasgrāmatā jūs uzzināsit, kas ir mākonis skaitļošana un kā Microsoft Azure var palīdzēt jums migrēt un vadīt savu biznesu no mākoņa.

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 iegūtu ž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 bezkontakta 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 validētā izteiksmes nozīme un nozīme un tiek veiktas nepieciešamās darbības.

Analizē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: