Parser

Vídeo: Building a Parser from scratch. Lecture [1/18]: Tokenizer | Parser

Content

Definició: què significa Parser?
Una introducció a Microsoft Azure i al Microsoft Cloud | Durant aquesta guia, podreu conèixer què és la informàtica en núvol i com Microsoft Azure us pot ajudar a migrar i executar el vostre negoci des del núvol.
Techopedia explica Parser

Definició: què significa Parser?

Un analitzador és un component de compilador o intèrpret que divideix les dades en elements més petits per a una traducció fàcil a un altre idioma. Un analitzador pren entrada en forma d'una seqüència de fitxes o instruccions del programa i generalment construeix una estructura de dades en forma d'un arbre analitzador o d'un arbre de sintaxi abstracte.

Una introducció a Microsoft Azure i al Microsoft Cloud | Durant aquesta guia, podreu conèixer què és la informàtica en núvol i com Microsoft Azure us pot ajudar a migrar i executar el vostre negoci des del núvol.

Techopedia explica Parser

El parser s'utilitza habitualment com a component d'un intèrpret o d'un compilador. El procés global de l'analisi implica tres etapes:

Anàlisi lèxica: s'utilitza un analitzador lèxic per produir fitxes d'un flux de caràcters de cadena d'entrada, que es divideixen en components petits per formar expressions significatives.
Anàlisi sintàctica: comprova si els fitxes generades formen una expressió significativa. D’aquesta manera s’utilitza una gramàtica lliure sense definició que defineix procediments algorítmics per a components. Es tracta de formar una expressió i definir l’ordre particular en què s’han de posar els testimonis.
Parsing semàntic: l'etapa final de l'anàlisi en què es determinen el significat i les implicacions de l'expressió validada i es fan les accions necessàries.

Un propòsit principal del parsers és determinar si les dades d’entrada poden derivar del símbol d’inici de la gramàtica. En cas afirmatiu, de quines maneres es poden derivar aquestes dades d’entrada? Això s’aconsegueix de la següent manera:

Analització de dalt a baix: implica la cerca d’un arbre analitzador per trobar la majoria de derivacions de l’esquerra d’un flux d’entrada mitjançant una expansió de dalt a baix. Els exemples inclouen analitzadors LL i analitzadors de baixada recursiva.
Analitzacions de fons: implica una reescriptura de l'entrada al símbol d'inici. Aquest tipus de parsing també es coneix com a analització per reducció de torns. Un exemple és un analitzador de LR.

Els analitzadors s'utilitzen àmpliament en les tecnologies següents: