Parsing is het proces van het analyseren van een reeks symbolen, hetzij in natuurlijke taal, computertalen of gegevensstructuren, en om de grammaticale structuur ervan te bepalen met betrekking tot een bepaalde reeks regels. Het kan worden toegepast op zowel menselijke talen als computertalen. Parsing wordt gebruikt om de syntactische structuur van de input te verifiëren en de delen van de input voor verdere verwerking te identificeren.

Er zijn verschillende soorten parsing, waaronder top-down, bottom-up, shift-reduce en recursieve descent. Elk type parsing heeft zijn eigen voor- en nadelen.

Top-down parsing is een techniek die gebruikt wordt om een tekenreeks te analyseren vanaf de top van de boomstructuur en naar beneden te werken. Dit type parsing begint bij de wortel, en de parser werkt door de boomstructuur om de afzonderlijke delen te vinden.

Bottom-up parsing is een techniek die gebruikt wordt om een reeks symbolen te analyseren vanaf de onderkant van de boomstructuur en naar boven toe te werken. Dit type parsing begint bij de bladeren en werkt naar boven toe.

Shift-reduce parsing is een techniek die gebruikt wordt om een reeks symbolen te analyseren door ze naar rechts te verschuiven en naar links te verkleinen. Dit type parsing wordt gebruikt wanneer de parser een specifiek type patroon probeert te herkennen.

Recursive descent parsing is een techniek die wordt gebruikt om een tekenreeks te analyseren met behulp van een recursieve functieaanroep. Dit type parsing begint bij de wortel en werkt zich een weg door de boomstructuur om de afzonderlijke delen te vinden.

Parsing wordt gebruikt voor vele toepassingen, waaronder natuurlijke taalverwerking, compilerbouw en automatische vertaling. Het kan ook worden gebruikt voor gegevensvalidatie en gegevensextractie.

Parsing is een belangrijk hulpmiddel om de structuur van een gegeven invoer te begrijpen. Het kan helpen controleren of de syntaxis van de invoer correct is en kan de delen van de invoer voor verdere verwerking identificeren. Parsing kan ook helpen om patronen in de input te identificeren, die gebruikt kunnen worden om beslissingen te nemen of om fouten op te sporen.