I datalogi er en parser et computerprogram, der analyserer inputdata og konstruerer en datastruktur, der repræsenterer dets betydning. Dataene er normalt en streng af tegn (ofte, men ikke altid i naturligt sprog), men det kan være strukturerede data som XML, JSON, HTML eller data i et struktureret format som CSV.

Parsere er en nøglekomponent i compilere, som oversætter menneskelig læsbar kildekode til maskineksekverbar objektkode. De bruges også i naturlig sprogbehandling, dataanalyse og mange andre applikationer.

Der er to hovedtyper af parsere:top-down og bottom-up. Top-down-parsere starter med at undersøge den overordnede struktur af inputtet og arbejder sig derefter ned til de enkelte tegn. Bottom-up-parsere starter med at undersøge de enkelte karakterer og bygger dem derefter op i større og større strukturer.

Valget af parsertype afhænger af arten af ​​inputdataene og det ønskede output. For eksempel bruges top-down-parsere ofte til naturlig sprogbehandling, mens bottom-up-parsere ofte bruges til dataanalyse.

Parsere kan implementeres ved hjælp af en række forskellige teknikker, herunder rekursiv afstamning, shift-reducer parsing og kontekstfri grammatik. Valget af implementeringsteknik afhænger af den specifikke parser og de ønskede ydeevnekarakteristika.

Parsere spiller en vigtig rolle inden for mange områder af datalogi og er afgørende for mange applikationer. De giver en måde at analysere og forstå data på og til at oversætte dem til en form, der kan behandles af computere.