Syntaktisk analysator
Den aktuelle version af siden er endnu ikke blevet gennemgået af erfarne bidragydere og kan afvige væsentligt fra den
version , der blev gennemgået den 24. juni 2020; checks kræver
3 redigeringer .
Parser ( engelsk parser ; fra parse - analyse, parsing) eller parser er en del af et program , der konverterer inputdata (normalt tekst) til et bestemt struktureret format, der er nødvendigt for opgaverne med deres efterfølgende (data)analyse og brug. Teknisk set udfører en parser parsing af data (f.eks. tekst).
Arter
De mest almindelige typer parsere er:
- kø af klassificerede tokens ;
- abstrakt træ ;
- hierarkiske strukturer;
- dataoutput/formatering i tabeller (databaser).
Typer af parsere efter antallet af inputdatalæsningsoperationer:
- enkelt gennemløb;
- multipass.
Kildekoden for parseren kunne være:
- skrevet af programmører;
- genereret af specialiserede hjælpeprogrammer (f.eks. GNU Bison , Yacc ).
Ansøgning
- Hver oversætter ( kompiler eller fortolker ) har en indbygget parser. Parseren konverterer teksten skrevet i et hvilket som helst programmeringssprog til en intern repræsentation, der er praktisk for oversætterens videre arbejde.
- Parsere bruges i udviklingen af computerspil, når man arbejder med tekstfiler, der gemmer 3D-grafik.
- Parsere bruges til at analysere databaser gemt i forskellige tekstformater: CSV , XML , osv.
Se også
Noter