Innholdsfortegnelse:
Definisjon - Hva betyr Abstract Syntax Tree (AST)?
Et abstrakt syntaks-tre (AST) er en måte å representere syntaks på et programmeringsspråk som en hierarkisk trelignende struktur. Denne strukturen brukes til å generere symboltabeller for kompilatorer og senere kodegenerering. Treet representerer alle konstruksjonene i språket og deres påfølgende regler.
Techopedia forklarer Abstract Syntax Tree (AST)
Et abstrakt syntaks-tre representerer alle de syntaktiske elementene i et programmeringsspråk, lik syntakstrær som lingvister bruker for menneskers språk. Treet fokuserer på reglene i stedet for elementer som seler eller semikolon som avslutter utsagn på noen språk. Treet er hierarkisk, med elementene i programmeringsuttalelser fordelt på deres deler. For eksempel har et tre for en betinget uttalelse regler for variabler som henger ned fra den nødvendige operatøren.
AST-er er mye brukt i kompilatorer for å sjekke kode for nøyaktighet. Hvis det genererte treet inneholder feil, skriver kompilatoren ut en feilmelding. ASTer brukes fordi noen konstruksjoner ikke kan representeres i en kontekstfri grammatikk, for eksempel implisitt skriving. AST-er er svært spesifikke for programmeringsspråk, men det pågår forskning på universelle syntakstrær.
