Innehållsförteckning:
Definition - Vad betyder Parser?
En parser är en kompilator- eller tolkkomponent som delar upp data i mindre element för enkel översättning till ett annat språk. En tolkare har inmatning i form av en sekvens av tokens eller programinstruktioner och bygger vanligtvis en datastruktur i form av ett parsträd eller ett abstrakt syntaxträd.
Techopedia förklarar Parser
En parser används vanligtvis som en del av en tolk eller en kompilator. Den övergripande analysprocessen involverar tre steg:
- Lexikalisk analys: En lexikal analysator används för att producera tokens från en ström av inmatade strängkaraktärer, som är indelade i små komponenter för att bilda meningsfulla uttryck.
- Syntaktisk analys: Kontrollerar om de genererade symbolerna utgör ett meningsfullt uttryck. Detta använder en kontextfri grammatik som definierar algoritmiska procedurer för komponenter. Dessa arbetar för att bilda ett uttryck och definiera den specifika ordning i vilken tokens måste placeras.
- Semantisk parsning: Det sista parsningsstadiet där betydelsen och implikationerna av det validerade uttrycket bestäms och nödvändiga åtgärder vidtas.
En parsers huvudsyfte är att bestämma om inmatningsdata kan härledas från grammatikens startsymbol. Om ja, på vilka sätt kan dessa inmatningsdata härledas? Detta uppnås enligt följande:
- Top-Down Parsing: Innebär att söka i ett parsträd för att hitta de flesta avledningarna till vänster från en ingångsström med hjälp av en top-down-expansion. Exempel inkluderar LL-parsers och rekursive-härkomst-parsers.
- Underifrån-upp-parsning: involverar att skriva om ingången tillbaka till startsymbolen. Denna typ av parsing är också känd som shift-reducera parsing. Ett exempel är en LR-parser.
Parsers används ofta i följande tekniker:
- Java och andra programmeringsspråk
- HTML och XML
- Interaktivt dataspråk och språk för objektdefinition
- Databasspråk, som SQL
- Modelleringsspråk, såsom virtual reality-modelleringsspråk
- Skriptspråk
- Protokoll, som HTTP och Internetfunktionssamtal
