Apstraktno sintaksno stablo: razlika između inačica

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}}