Sisällysluettelo:
- Määritelmä - Mitä abstrakti syntaksipuu (AST) tarkoittaa?
- Techopedia selittää abstraktin syntaksipuun (AST)
Määritelmä - Mitä abstrakti syntaksipuu (AST) tarkoittaa?
Abstrakti syntaksipuu (AST) on tapa esittää ohjelmointikielen syntaksi hierarkkisena puumaisena rakenteena. Tätä rakennetta käytetään symbolitaulukoiden luomiseen kääntäjille ja myöhemmälle koodin generoinnille. Puu edustaa kaikkia kielen rakenteita ja niiden myöhempiä sääntöjä.
Techopedia selittää abstraktin syntaksipuun (AST)
Abstrakti syntaksipuu edustaa kaikkia ohjelmointikielen syntaktisia elementtejä, samanlaisia kuin syntaksipuut, joita kielitieteilijät käyttävät ihmisten kielille. Puu keskittyy sääntöihin pikemminkin kuin elementteihin, kuten aaltosulkuihin tai puolipisteisiin, jotka päättävät lauseet joillakin kielillä. Puu on hierarkkinen, ja ohjelmointilausekkeiden osat on jaoteltu osiinsa. Esimerkiksi ehdollisen lausekkeen puussa on muuttujien säännöt, jotka riippuvat vaaditusta operaattorista.
AST: tä käytetään laajasti kääntäjissä tarkistamaan koodin tarkkuus. Jos luodussa puussa on virheitä, kääntäjä tulostaa virheilmoituksen. AST: itä käytetään, koska joitain konstrukteja ei voida esittää kontekstivapaan kielioppiin, kuten implisiittinen kirjoittaminen. AST: t ovat hyvin ominaisia ohjelmointikieleille, mutta tutkimuksia on meneillään universaalisista syntaksipuista.
