Obsah:
- Definícia - Čo znamená abstraktný syntaxový strom (AST)?
- Techopedia vysvetľuje abstraktný syntaxový strom (AST)
Definícia - Čo znamená abstraktný syntaxový strom (AST)?
Abstraktný strom syntaxe (AST) je spôsob, ako reprezentovať syntax programovacieho jazyka ako hierarchickú stromovú štruktúru. Táto štruktúra sa používa na generovanie tabuliek symbolov pre kompilátory a neskoršie generovanie kódov. Strom predstavuje všetky konštrukty v jazyku a ich následné pravidlá.
Techopedia vysvetľuje abstraktný syntaxový strom (AST)
Abstraktný strom syntaxe predstavuje všetky syntaktické prvky programovacieho jazyka, podobné stromom syntaxe, ktoré lingvisti používajú pre ľudské jazyky. Strom sa zameriava skôr na pravidlá než na prvky, ako sú zátvorky alebo bodkočiarky, ktoré ukončujú výroky v niektorých jazykoch. Strom je hierarchický a prvky programovacích príkazov sú rozdelené do ich častí. Napríklad strom podmieneného príkazu má pravidlá pre premenné visiace nad požadovaným operátorom.
AST sa v kompilátoroch často používajú na kontrolu presnosti kódu. Ak generovaný strom obsahuje chyby, kompilátor vytlačí chybovú správu. AST sa používajú, pretože niektoré konštrukty nemôžu byť zastúpené v bezkontextovej gramatike, ako je napríklad implicitné písanie. AST sú veľmi špecifické pre programovacie jazyky, ale prebieha výskum univerzálnych syntaktických stromov.
