Abstrakti syntaksipuu (ASD) tai syntaksipuu tai AST (Abstract syntax tree) - tietojenkäsittelytieteessä lopullinen nimetty orientoitu puu , jossa sisäiset kärjet on kartoitettu (merkitty) ohjelmointikielen operaattoreilla ja lehdet - vastaavilla operandiilla . Siten lehdet ovat tyhjiä lauseita ja edustavat vain muuttujia ja vakioita.
Syntaksipuita käytetään jäsentimissä tarjoamaan ohjelman väliesitys [en jäsennyspuun (puu, jolla on tietty syntaksi) ja tietorakenteen välillä, jota käytetään sitten sisäisenä esityksenä tietokoneohjelman kääntäjässä . tai tulkki optimointia ja koodin luomista varten. Tällaisten rakenteiden mahdollisia muunnelmia kuvataan abstraktilla syntaksilla.
Abstrakti syntaksipuu eroaa jäsennyspuusta siinä, että siitä puuttuu solmuja ja reunoja niille syntaksisäännöille, jotka eivät vaikuta ohjelman semantiikkaan. Ryhmittelysulut ovat klassinen esimerkki tästä puuttumisesta, koska AST:ssa operandien ryhmittely on nimenomaisesti annettu puurakenteella.
Kielelle, jota kuvaa yhteydetön kielioppi , kuten lähes kaikki ohjelmointikielet, puun luominen jäsentimessä on triviaali tehtävä. Useimmat kieliopin säännöt luovat uuden huippupisteen, ja säännön merkit muuttuvat reunoiksi. Säännöt, jotka eivät vaikuta DAS:iin (esimerkiksi ryhmittelysäännöt), yksinkertaisesti korvataan yläosassa jollakin niiden symboleista. Lisäksi jäsentäjä voi luoda täydellisen jäsennyspuun ja kulkea sen läpi poistamalla solmut ja reunat, joita ei käytetä abstraktissa syntaksissa saadakseen DAS:n.