More actions
Bot: Automatski unos stranica |
m bnz |
||
| Redak 1: | Redak 1: | ||
U [[računarstvo|računarstvu]], '''apstraktni semantički graf''' (ASG) je [[struktura podataka|podatkovna struktura]] korištena u predstavljanju ili izvođenju [[semantika|semantike]] izraza [[formalni jezik|formalnog jezika]] (npr. [[programski jezik|programskog jezika]].) | |||
Apstraktni semantički graf je na višem stupnju apstrakcije od [[apstraktno sintaksno stablo|apstraktnog sintaksnog stabla]], koje se koristi za izražavanje [[sintaksa|sintaksne strukture]] izraza ili [[program]]a. | Apstraktni semantički graf je na višem stupnju apstrakcije od [[apstraktno sintaksno stablo|apstraktnog sintaksnog stabla]], koje se koristi za izražavanje [[sintaksa|sintaksne strukture]] izraza ili [[program]]a. | ||
Posljednja izmjena od 1. svibanj 2022. u 16:34
U računarstvu, apstraktni semantički graf (ASG) je podatkovna struktura korištena u predstavljanju ili izvođenju semantike izraza formalnog jezika (npr. programskog jezika.)
Apstraktni semantički graf je na višem stupnju apstrakcije od apstraktnog sintaksnog stabla, koje se koristi za izražavanje sintaksne strukture izraza ili programa.
Apstraktni semantički graf je tipično konstruiran iz apstraktnog sintaksnog stabla procesom obogaćenja i apstrakcije. Obogaćenje može na primjer sadržavati dodavanja unazadnih pokazivača i bridova iz čvora identifikatora (koji predstavlja varijablu) u čvor koji predstavlja deklaraciju te varijable. Apstrakcija može za sobom povući micanje detalja bitnih samo prilikom parsiranja, ne i za semantiku.
Nedovršeni članak Apstraktni semantički graf koji govori o računarstvu treba dopuniti. Dopunite ga prema pravilima uređivanja Hrvatske internetske enciklopedije.