Kazalo:
- Opredelitev - Kaj pomeni abstraktno sintaksovo drevo (AST)?
- Tehopedija razlaga abstraktno sintaksovo drevo (AST)
Opredelitev - Kaj pomeni abstraktno sintaksovo drevo (AST)?
Abstraktno sintaksično drevo (AST) je način predstavljanja skladnje programskega jezika kot hierarhične drevesne strukture. Ta struktura se uporablja za ustvarjanje tabel simbolov za prevajalnike in kasnejše generiranje kode. Drevo predstavlja vse konstrukte v jeziku in njihova naslednja pravila.
Tehopedija razlaga abstraktno sintaksovo drevo (AST)
Abstraktno sintaksično drevo predstavlja vse skladenjske elemente programskega jezika, podobno sintaksovim drevesom, ki jih jezikoslovci uporabljajo za človeške jezike. Drevo se osredotoča na pravila in ne na elemente, kot so naramnice ali podpičja, ki zaključujejo stavke v nekaterih jezikih. Drevo je hierarhično, elementi elementa programskih stavkov so razdeljeni na njihove dele. Na primer, drevo za pogojni stavek vsebuje pravila za spremenljivke, ki visijo od zahtevanega operaterja.
AST-ji se pogosto uporabljajo v prevajalnikih za preverjanje točnosti kode. Če ustvarjeno drevo vsebuje napake, prevajalnik natisne sporočilo o napaki. AST se uporabljajo, ker nekaterih konstruktov ni mogoče predstaviti v kontekstni slovnici, kot je implicitno tipkanje. AST so zelo specifični za programske jezike, vendar potekajo raziskave univerzalnih dreves sintakse.
