Syntaktisk analysator
Den aktuella versionen av sidan har ännu inte granskats av erfarna bidragsgivare och kan skilja sig väsentligt från
versionen som granskades den 24 juni 2020; kontroller kräver
3 redigeringar .
Parser ( engelska parser ; från parse - analysis , parsing ), eller parser , är en del av ett program som konverterar indata (vanligtvis text) till ett visst strukturerat format, nödvändigt för uppgifterna för deras efterföljande (data)analys och användning. Tekniskt sett utför en parser analys av data (t.ex. text).
Art
De vanligaste typerna av parsers är:
- kö av sekretessbelagda tokens ;
- abstrakt träd ;
- hierarkiska strukturer;
- datautmatning / formatering i tabeller (databaser).
Typer av tolkar efter antalet indataläsoperationer:
Källkoden för parsern kan vara:
- skriven av programmerare;
- genereras av specialiserade verktyg (t.ex. GNU Bison , Yacc ).
Applikation
- Varje översättare ( kompilator eller tolk ) har en inbyggd parser. Parsern konverterar texten skriven på valfritt programmeringsspråk till en intern representation som är bekväm för översättarens vidare arbete.
- Parsers används i utvecklingen av datorspel när man arbetar med textfiler som lagrar 3D-grafik.
- Parsers används vid analys av databaser sparade i olika textformat: CSV , XML , etc.
Se även
Anteckningar