Innholdsfortegnelse:
Definisjon - Hva betyr Parser?
En parser er en kompilator eller tolkekomponent som deler data inn i mindre elementer for enkel oversettelse til et annet språk. En analysator har innspill i form av en sekvens av symboler eller programinstruksjoner og bygger vanligvis en datastruktur i form av et analysetre eller et abstrakt syntaks-tre.
Techopedia forklarer Parser
En parser brukes ofte som en komponent i en tolk eller en kompilator. Den totale prosessen med analysering involverer tre stadier:
- Leksikalsk analyse: En leksikalsk analysator brukes til å produsere symboler fra en strøm av inngangstrengkarakterer, som blir brutt inn i små komponenter for å danne meningsfulle uttrykk.
- Syntaktisk analyse: Sjekker om de genererte symbolene danner et meningsfylt uttrykk. Dette gjør bruk av en kontekstfri grammatikk som definerer algoritmiske prosedyrer for komponenter. Disse arbeider for å danne et uttrykk og definere den bestemte rekkefølgen som symboler må plasseres i.
- Semantisk parsing: Det siste parsingstadiet hvor betydningen og implikasjonene av det validerte uttrykket bestemmes og nødvendige tiltak iverksettes.
En parsers hovedformål er å bestemme om inndata kan stammer fra startsymbolet for grammatikken. Hvis ja, på hvilke måter kan disse inndataene avledes? Dette oppnås som følger:
- Top-Down Parsing: Inngår i å søke i et analysertre for å finne de fleste avledningene til venstre fra en inngangsstrøm ved å bruke en utvidelse ovenfra og ned. Eksempler inkluderer LL-parsers og rekursive-descent parsers.
- Under-opp-parsing: Omfatter å skrive innspillet tilbake til startsymbolet. Denne typen parsing er også kjent som shift-reduser parsing. Et eksempel er en LR-parser.
Tolkere er mye brukt i følgende teknologier:
- Java og andre programmeringsspråk
- HTML og XML
- Interaktivt dataspråk og definisjon av objekt
- Databasespråk, for eksempel SQL
- Modelleringsspråk, for eksempel virtual reality-modelleringsspråk
- Skriptspråk
- Protokoller, for eksempel HTTP og Internett-fjernfunksjonssamtaler
