Parser

Innehåll

• Definition - Vad betyder Parser?
• En introduktion till Microsoft Azure och Microsoft Cloud | I hela denna guide kommer du att lära dig vad cloud computing handlar om och hur Microsoft Azure kan hjälpa dig att migrera och driva ditt företag från molnet.
• Techopedia förklarar Parser

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 parser tar 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.

En introduktion till Microsoft Azure och Microsoft Cloud | I hela denna guide kommer du att lära dig vad cloud computing handlar om och hur Microsoft Azure kan hjälpa dig att migrera och driva ditt företag från molnet.

Techopedia förklarar Parser

En parser används vanligtvis som en del av en tolk eller en kompilator. Den övergripande analysprocessen involverar tre steg:

1. 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.
2. Syntaktisk analys: Kontrollerar om de genererade symbolerna utgör ett meningsfullt uttryck. Detta använder en con-free 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.
3. Semantisk parsning: Det sista parsningsstadiet där betydelsen och implikationerna av det validerade uttrycket bestäms och nödvändiga åtgärder vidtas.

Ett 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 parträ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