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: 8+4

Intresserad av fler artiklar?

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

Senaste sökningarna

MRI har fått 1407 sökningar. Den senaste gjordes 2022-12-02 11:27:34.

bukt har fått 1642 sökningar. Den senaste gjordes 2022-12-02 10:37:27.

gynekologi har fått 1081 sökningar. Den senaste gjordes 2022-12-02 10:12:56.

vänsterytter har fått 1033 sökningar. Den senaste gjordes 2022-12-02 10:11:58.

Wilhelm har fått 1318 sökningar. Den senaste gjordes 2022-12-02 09:20:09.

kausal har fått 1163 sökningar. Den senaste gjordes 2022-12-02 09:17:03.

sydapa har fått 1496 sökningar. Den senaste gjordes 2022-12-02 08:56:42.

Tennöarna har fått 988 sökningar. Den senaste gjordes 2022-12-02 08:48:36.

vhf har fått 1292 sökningar. Den senaste gjordes 2022-12-02 08:47:33.

chelsea har fått 1147 sökningar. Den senaste gjordes 2022-12-02 08:37:31.

barnarbete har fått 1390 sökningar. Den senaste gjordes 2022-12-02 08:34:28.

Designed by: template world
Learning4sharing.nu
All Rights Reserved. 1.49 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.