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 till linjär text.Abstrakt syntaxträd: Vid programspråksparsning utelämnas mycket av den textuella informationen för att ersätts av tokens som representerar nyckelord och operatorer i texten. Det kallas abstraktion - när man utelämnar information. En ytterligare abstraktion görs när token och eventuella tillhörande data och 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 konkret syntax medan datastrukturen kallas för abstrakt 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-18 av Learning4sharing
Inga kategorier för denna artikel än...Intresserad av fler artiklar?
SkogsråTänkande
Mindmapping
Bertil Anderberg
Satésås
Bearnaise
Chorong
Hallonspegel
Desmond Morris