Syntaxträd
Ett syntaxträd består av fraser som plockats ut ur text genom en process som kallas för parsning. Att generera en ny text ur syntaxträdet kallas för linjärisering eftersom trädstrukturen åter blir mot linjär text.Abstrakt syntaxträd: samman programspråksparsning utelämnas mycket av den textuella informationen för att ersätts av tokens som representerar nyckelord samt operatorer i texten. Det kallas abstraktion - när man utelämnar information. En ytterligare abstraktion görs när token samt eventuella tillhörande uppgifter samt operander stoppas in i lämpliga datatyper för att sättas in i datastrukturen som representerar syntaxträdet. Därför kallas texten som läses för saklig syntax medans datastrukturen kallas för ogripbart syntaxträd. Strukturen som döljer sig i den linjära texten har blivit ett träd av datatyper som är lättare att kompilera eller interpretera.
Artikeln skriven 2009-01-17 av Learning4sharing
Inga kategorier för denna artikel än...Intresserad av fler artiklar?
LexikalanalysKent Andersson
Lars Hanson
Herbert Grevenius
Göran Gentele
Thomas Hellberg
Olle Hellbom
Måns Herngren
Keve Hjelm