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: 3+9

Intresserad av fler artiklar?

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

Senaste sökningarna

ENG har fått 1294 sökningar. Den senaste gjordes 2019-11-12 12:01:16.

el har fått 1140 sökningar. Den senaste gjordes 2019-11-12 12:00:52.

knarkarslang har fått 1146 sökningar. Den senaste gjordes 2019-11-12 11:57:26.

rullmaskin har fått 837 sökningar. Den senaste gjordes 2019-11-12 11:56:47.

hållfasthetslära har fått 719 sökningar. Den senaste gjordes 2019-11-12 11:55:41.

resistor har fått 1510 sökningar. Den senaste gjordes 2019-11-12 11:53:31.

ine har fått 1167 sökningar. Den senaste gjordes 2019-11-12 11:52:28.

grappa har fått 969 sökningar. Den senaste gjordes 2019-11-12 11:50:58.

kasus har fått 1155 sökningar. Den senaste gjordes 2019-11-12 11:50:22.

halvdan har fått 976 sökningar. Den senaste gjordes 2019-11-12 11:50:21.

hammarstrand har fått 834 sökningar. Den senaste gjordes 2019-11-12 11:49:35.

ean har fått 1227 sökningar. Den senaste gjordes 2019-11-12 11:49:06.

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