Indholdsfortegnelse:
- Definition - Hvad betyder Abstract Syntax Tree (AST)?
- Techopedia forklarer Abstract Syntax Tree (AST)
Definition - Hvad betyder Abstract Syntax Tree (AST)?
Et abstrakt syntaks træ (AST) er en måde at repræsentere syntaks for et programmeringssprog som en hierarkisk trælignende struktur. Denne struktur bruges til at generere symboltabeller til compilere og senere kodegenerering. Træet repræsenterer alle konstruktioner på sproget og deres efterfølgende regler.
Techopedia forklarer Abstract Syntax Tree (AST)
Et abstrakt syntaks-træ repræsenterer alle de syntaktiske elementer i et programmeringssprog, svarende til syntakstræer, som lingvister bruger til menneskelige sprog. Træet fokuserer på reglerne snarere end elementer som seler eller semikoloner, der afslutter udsagn på nogle sprog. Træet er hierarkisk med elementerne i programmeringsudtalelser opdelt i deres dele. For eksempel har et træ til en betinget erklæring reglerne for variabler, der hænger ned fra den krævede operatør.
AST'er bruges i vid udstrækning i compilere til at kontrollere kode for nøjagtighed. Hvis det genererede træ indeholder fejl, udskriver compileren en fejlmeddelelse. AST'er bruges, fordi nogle konstruktioner ikke kan repræsenteres i en kontekstfri grammatik, såsom implicit indtastning. AST'er er yderst specifikke for programmeringssprog, men der er forskning i gang med universelle syntakstræer.
