parser

Indhold

• Definition - Hvad betyder Parser?
• En introduktion til Microsoft Azure og Microsoft Cloud | Gennem hele denne vejledning lærer du, hvad cloud computing handler om, og hvordan Microsoft Azure kan hjælpe dig med at migrere og drive din virksomhed fra skyen.
• Techopedia forklarer Parser

Definition - Hvad betyder Parser?

En parser er en kompilator eller tolkekomponent, der deler data op i mindre elementer for let oversættelse til et andet sprog. En parser indtaster i form af en sekvens af tokens eller programinstruktioner og bygger normalt en datastruktur i form af et parse-træ eller et abstrakt syntaks-træ.

En introduktion til Microsoft Azure og Microsoft Cloud | Gennem hele denne vejledning lærer du, hvad cloud computing handler om, og hvordan Microsoft Azure kan hjælpe dig med at migrere og drive din virksomhed fra skyen.

Techopedia forklarer Parser

En parser bruges ofte som en komponent i en tolk eller en compiler. Den samlede analyse af processen involverer tre faser:

1. Leksikalsk analyse: En leksikalsk analysator bruges til at fremstille tegn fra en strøm af inputstrengkarakterer, der er opdelt i små komponenter for at danne meningsfulde udtryk.
2. Syntaktisk analyse: Kontrollerer, om de genererede tokens danner et meningsfuldt udtryk. Dette gør brug af en con-free grammatik, der definerer algoritmiske procedurer for komponenter. Disse arbejder på at danne et udtryk og definere den bestemte rækkefølge, i hvilken tokens skal placeres.
3. Semantisk parsning: Det sidste parsningstrin, hvor betydningen og implikationerne af det validerede udtryk bestemmes, og nødvendige handlinger tages.

Et parsers hovedformål er at bestemme, om inputdata kan være afledt fra grammatikens startsymbol. Hvis ja, på hvilke måder kan disse inputdata udledes? Dette opnås som følger:

• Top-Down Parsing: involverer søgning i et analysetræ for at finde de fleste afledninger til venstre i en inputstrøm ved hjælp af en top-down-udvidelse. Eksempler inkluderer LL-parsere og rekursive afstamningsanalyser.
• Bund-up-parsing: involverer omskrivning af input tilbage til startsymbolet. Denne type parsing er også kendt som shift-reducer parsing. Et eksempel er en LR-parser.

Parsers er vidt brugt i følgende teknologier:

• Java og andre programmeringssprog
• HTML og XML
• Interaktivt datasprog og objektdefinitionssprog
• Databasesprog, såsom SQL
• Modelleringssprog, såsom virtual reality-modelleringssprog
• Skriftsprog
• Protokoller, såsom HTTP og internetfunktion opkald til fjernbetjening