abstracte syntaxis

Abstracte syntaxis is een representatie van gegevens, vaak een bericht dat over een communicatiekanaal wordt verstuurd of een computerprogramma dat wordt gecompileerd, die onafhankelijk is van de datastructuur en coderingen, die zelf wel van de gebruikte computer afhangen, en ook van de werkelijke representatie van de gegevens, in het geval van compileren de concrete syntaxis genoemd en bij communicatie de transfersyntaxis. Een compiler dat een computerprogramma naar machinetaal omzet, geeft onder andere aan hoe de variabelen en identifiers die in het programma voorkomen, moeten worden behandeld. Variabelen en identifiers worden dus ergens vastgelegd. Hun representatie is onafhankelijk van de syntaxis van de broncode, de concrete syntaxis, van het programma dat wordt gecompileerd, ook al kunnen de representatie in de broncode en de machinetaal vaak goed met elkaar worden vergeleken. Een syntaxisboom lijkt veel op een abstracte syntaxisboom, maar er kunnen bijvoorbeeld haakjes in voorkomen, die voor de syntaxis van de machinetaal wel van belang zijn. Dit soort zaken worden in de abstracte syntaxisboom impliciet gelaten.