Start Logga In Skriv Artikel Om Oss
Vad söker du?
Allt om 'Parser'

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.

Redigera?

Artikeln skriven 2009-01-17 av Learning4sharing

Inga kategorier för denna artikel än...

Vi behhöver hjälp att kategorisera våra artiklar. Kan du skriva ett nyckelord för denna artikel? Du kan skriva upp till 3 olika nyckelord för denna artikel, vi uppskattar din hjälp!

Skriv nyckelord som du tycker beskriver denna artikel på ett bra sätt. Du kan ange 3 olika nyckelord för denna artikel, max 20 tecken per nyckelord.

  1. Lägg till fler
    Skriv in svaret på frågan: 9+9

Intresserad av fler artiklar?

Vän
Pia Kjærsgaard
Assyriologi
Ekonomiska Rådet
Ekonomistyrningsverket
Fortifikationsverket
Konjunkturinstitutet
Lotteriinspektionen
Försvarets materielverk

Senaste sökningarna

gutenbergbibeln har fått 776 sökningar. Den senaste gjordes 2019-07-23 15:40:04.

GRAN CANARIA har fått 1269 sökningar. Den senaste gjordes 2019-07-23 15:39:00.

rei har fått 1067 sökningar. Den senaste gjordes 2019-07-23 15:37:50.

biljondel har fått 1481 sökningar. Den senaste gjordes 2019-07-23 15:37:43.

sunni har fått 1230 sökningar. Den senaste gjordes 2019-07-23 15:36:24.

personer har fått 868 sökningar. Den senaste gjordes 2019-07-23 15:35:50.

musik har fått 1121 sökningar. Den senaste gjordes 2019-07-23 15:32:49.

Christian har fått 1085 sökningar. Den senaste gjordes 2019-07-23 15:32:22.

tösen har fått 774 sökningar. Den senaste gjordes 2019-07-23 15:32:03.

palladium har fått 1116 sökningar. Den senaste gjordes 2019-07-23 15:31:32.

broder har fått 976 sökningar. Den senaste gjordes 2019-07-23 15:30:53.

likare har fått 1136 sökningar. Den senaste gjordes 2019-07-23 15:29:18.

Designed by: template world
Learning4sharing.nu
All Rights Reserved. 0.10 SEK

Logga in

Välkommen att redigera och skriva nya artiklar!

Ingent Konto?

Skaffa konto för att redigera och skapa nya ariklar Nytt Konto.

Ny Användare

Välkommen att redigera och skriva nya artiklar! Skapa konto nedan.


Ett verifieringsmail kommer att skickas till din E-post som du måste öppna och verifiera din E-post med

Lägg till artikel

Du är inte inloggad.

Logga In eller Skapa konto.