Sadržaj:
- Definicija - Što znači Sažetak stabla sintakse (AST)?
- Tehopedija objašnjava apstraktno sintaksičko stablo (AST)
Definicija - Što znači Sažetak stabla sintakse (AST)?
Apstraktno sintaksičko stablo (AST) način je predstavljanja sintakse programskog jezika kao hijerarhijske strukture poput stabla. Ova se struktura koristi za generiranje tablica simbola za prevoditelje i kasnije generiranje koda. Stablo predstavlja sve konstrukte na jeziku i njihova sljedeća pravila.
Tehopedija objašnjava apstraktno sintaksičko stablo (AST)
Apstraktno sintaksičko stablo predstavlja sve sintaktičke elemente programskog jezika, slično sintaksnim stablima koja lingvisti koriste za ljudske jezike. Stablo se usredotočuje na pravila, a ne na elemente poput zagrade ili zarezima koji na nekim jezicima završavaju izjave. Stablo je hijerarhijsko, s elementima programskih izjava razdijeljenih na njihove dijelove. Na primjer, stablo uvjetne izjave ima pravila za varijable koje vise s traženog operatora.
AST-ovi se široko koriste u prevoditeljima kako bi provjerili ispravnost koda. Ako generirano stablo sadrži pogreške, prevoditelj ispisuje poruku o pogrešci. AST se koriste jer se neki konstrukti ne mogu prikazati gramatikom bez konteksta, kao što je implicitno tipkanje. AST-ovi su vrlo specifični za programske jezike, ali u toku su istraživanja na univerzalnim stablima sintakse.
