Apstraktno sintaksno stablo: razlika između inačica
Izbrisani sadržaj Dodani sadržaj
m robot Dodaje: bs:Apstraktno sintaksno stablo, ja:抽象構文木, pl:Drzewo AST |
+sinonimi iz Informatičkog rječnika |
||
Redak 1:
U [[računarstvo|računarstvu]], '''apstraktno sintaksno stablo''' (
AST se razlikuje od stabla parsiranja tako što miče čvorove i bridove za sintaksna pravila koja ne utječu na [[semantika|semantiku]] programa. Klasičan je primjer micanje zagrada za grupiranje, s obzirom da je u AST-u grupiranje operanada implicitno u hijerarhijskoj, stablastoj strukturi.
Kreiranje AST-a prilikom parsiranja jezika opisanog [[kontekstno neovisna gramatika|kontekstno neovisnom gramatikom]] je u gotovo svim programskim jezicima izuzetno jednostavno. Većina produkcija gramatike kreira novi čvor čiji su bridovi [[završni i nezavršni znakovi|znakovi]] produkcije. Produkcije koje se ne koriste pri gradnji AST-a, poput produkcija koje definiraju prednost operatora grupiranjem izraza, samo prolaze kroz čvor kao jedni od znakova. Alternativno, parser može kreirati potpuno stablo parsiranja, te naknadno preći preko njega pretvarajući ga u AST micanjem čvorova i bridova koji se ne koriste u apstraktnoj sintaksi.
== Reference ==
<references/>
{{stub-rač}}
|