Inhoudsopgave:
- Definitie - Wat betekent Abstract Syntax Tree (AST)?
- Techopedia verklaart Abstract Syntax Tree (AST)
Definitie - Wat betekent Abstract Syntax Tree (AST)?
Een abstracte syntaxisboom (AST) is een manier om de syntaxis van een programmeertaal weer te geven als een hiërarchische boomachtige structuur. Deze structuur wordt gebruikt voor het genereren van symbooltabellen voor compilers en het later genereren van codes. De boom vertegenwoordigt alle constructies in de taal en hun daaropvolgende regels.
Techopedia verklaart Abstract Syntax Tree (AST)
Een abstracte syntaxisboom vertegenwoordigt alle syntactische elementen van een programmeertaal, vergelijkbaar met syntaxisbomen die taalkundigen gebruiken voor menselijke talen. De boom concentreert zich op de regels in plaats van elementen zoals accolades of puntkomma's die uitspraken in sommige talen beëindigen. De boom is hiërarchisch, met de elementen van programmeringsverklaringen onderverdeeld in hun delen. Een boom voor een voorwaardelijke instructie heeft bijvoorbeeld de regels voor variabelen die van de vereiste operator hangen.
AST's worden veel gebruikt in compilers om de code op nauwkeurigheid te controleren. Als de gegenereerde structuur fouten bevat, drukt de compiler een foutbericht af. AST's worden gebruikt omdat sommige constructies niet kunnen worden weergegeven in een contextvrije grammatica, zoals impliciet typen. AST's zijn zeer specifiek voor programmeertalen, maar er wordt onderzoek gedaan naar universele syntaxisbomen.
