Parser: Forskelle mellem versioner
Content deleted Content added
Rezabot (diskussion | bidrag) m r2.7.1) (Robot tilføjer simple:Parser |
MGA73bot (diskussion | bidrag) m Retter tankestreger – burde ignorere [[ ]], {{ }} og <math> samt <gallery>; kosmetiske ændringer |
||
Linje 1:
En '''parser''' er et dataprogram (eller komponent), som analyserer en datastrøm, for at få frem en tolkning af denne i et vist [[formelt sprog]]. Processen kaldes '''syntaksanalyse''', '''syntaktisk analyse''' eller '''parsning'''. En mulig metasyntaks der kan beskrive et formelt sprog syntaks er [[Backus-Naur form]] eller [[Udvidet Backus-Naur form]].
Syntaktisk analyse er den proces, der skaber en '''[[syntaks|syntaktisk]] struktur'''
Parseren anvendes indenfor mange dataprogrammer hvor noget input behøver tolkning, eksempelvis til kommandoindtastning eller indlæsning af datafiler. Parsere anvendes også indenfor [[sprogteknologi]] til at tolke den grammatiske struktur hos naturlige sprog.
Linje 11:
To eksempler på dataprogrammer, der genererer programkode til en parser er [[yacc]] og [[GNU bison]].
== Se også ==
* [[LALR-parser]]
| |||