parser

Video: Building a Parser from scratch. Lecture [1/18]: Tokenizer | Parser

Inhoud

Definitie - Wat betekent Parser?
Een inleiding tot Microsoft Azure en de Microsoft Cloud | In deze handleiding leert u wat cloud computing inhoudt en hoe Microsoft Azure u kan helpen bij het migreren en runnen van uw bedrijf vanuit de cloud.
Techopedia legt Parser uit

Definitie - Wat betekent Parser?

Een parser is een compiler- of tolkcomponent die gegevens opsplitst in kleinere elementen voor eenvoudige vertaling in een andere taal. Een parser neemt invoer in de vorm van een reeks tokens of programma-instructies en bouwt meestal een gegevensstructuur in de vorm van een parse-boom of een abstracte syntax-boom.

Een inleiding tot Microsoft Azure en de Microsoft Cloud | In deze handleiding leert u wat cloud computing inhoudt en hoe Microsoft Azure u kan helpen bij het migreren en runnen van uw bedrijf vanuit de cloud.

Techopedia legt Parser uit

Een parser wordt vaak gebruikt als een component van een tolk of een compiler. Het algemene proces van parseren omvat drie fasen:

Lexicale analyse: een lexicale analysator wordt gebruikt om tokens te produceren van een stroom invoerstringtekens, die worden onderverdeeld in kleine componenten om zinvolle uitdrukkingen te vormen.
Syntactische analyse: controleert of de gegenereerde tokens een betekenisvolle uitdrukking vormen. Dit maakt gebruik van een con-vrije grammatica die algoritmische procedures voor componenten definieert. Deze werken om een uitdrukking te vormen en de specifieke volgorde te definiëren waarin tokens moeten worden geplaatst.
Semantische parsing: de laatste parseerfase waarin de betekenis en implicaties van de gevalideerde uitdrukking worden bepaald en de nodige acties worden ondernomen.

Het hoofddoel van een parser is om te bepalen of invoergegevens kunnen worden afgeleid van het startsymbool van de grammatica. Zo ja, op welke manieren kunnen deze invoergegevens worden afgeleid? Dit wordt als volgt bereikt:

Top-down parsing: Betreft het zoeken in een parse-boom om de meest linkse afleidingen van een ingangsstroom te vinden met behulp van een top-down uitbreiding. Voorbeelden zijn LL-parsers en parsers met recursieve afkomst.
Bottom-up parsing: Betreft het herschrijven van de invoer terug naar het startsymbool. Dit type parsering wordt ook wel shift-reduce parsing genoemd. Een voorbeeld is een LR-parser.

Parsers worden veel gebruikt in de volgende technologieën: