Parser
En parser är ett datorprogram eller en algoritm som tolkar en text (t.ex. källkoden till ett datorprogram) enligt en viss grammatik (t.ex. för ett programspråk). Resultatet blir en datastruktur, vanligen en trädstruktur, som brukar kallas parseträd. En vanlig användning av en parser är som första steget i en kompilator.Se även
- Drakboken
- LALR(1)
- recursive descent parser
- YACC
Parsning är väl normalt det andra steget efter lexikal analys hos en kompilator? -- Christer Romson, 27 maj 2003
Jag skulle nog snarare påstå att lexikal analys är första steget i parsning. Det andra är då tokenisering. -- Stock, 27 maj 2003
Om det nu finns något som heter tokenisering så måste den ske mellan lexikal analys och parsning som skapar parseträd ur tokensekvensen. /PT
Jag har försökt skriva en förklaring av lexikal analys, men jag kommer inte ihåg tillräckligt om tokenisering för att förklara det. Kan inte du göra det? (Eventuellt har jag blandat in de två sakerna till en). -- Christer Romson, 27 maj 2003
Syftet med att dela upp är att underlätta programmering. Lexikalanalysatorn läser av en text vars element är tecken och resultatet blir en sekvens av element som kallas token. Ett token representerar en textsträng. Avläsningen sker i ett svep och resultatet är fortfarande linjärt till skillnad från parsern som lyckats tolka en struktur ur det linjära och då lagrar strukturen som ett abstrakt syntaxträd. Pauli Terho 20 nov 2003Programspråk
En parser läser av en programtext, s.k konkret syntax, vars struktur ska lyftas ut och stoppas in i en datastruktur som kallas abstrakt syntaxträd.
Parsning: tokensekvens abstrakt syntaxträdLingvistik
En parser kan även läsa av en text och lyfta ur dess satsdelar och stoppa dem i ett syntaxträd. Ur syntaxträdet kan man generera fraser.
Artikeln skriven 2009-01-17 av Learning4sharing
Inga kategorier för denna artikel än...Intresserad av fler artiklar?
VänPia Kjærsgaard
Assyriologi
Ekonomiska Rådet
Ekonomistyrningsverket
Fortifikationsverket
Konjunkturinstitutet
Lotteriinspektionen
Försvarets materielverk