Obsah:
- Definice - Co znamená abstraktní strom syntaxe (AST)?
- Techopedia vysvětluje abstraktní strom syntaxe (AST)
Definice - Co znamená abstraktní strom syntaxe (AST)?
Abstraktní strom syntaxe (AST) je způsob, jak reprezentovat syntaxi programovacího jazyka jako hierarchickou stromovou strukturu. Tato struktura se používá pro generování tabulek symbolů pro kompilátory a pozdější generování kódu. Strom představuje všechny konstrukty v jazyce a jejich následná pravidla.
Techopedia vysvětluje abstraktní strom syntaxe (AST)
Abstraktní strom syntaxe představuje všechny syntaktické prvky programovacího jazyka, podobné stromům syntaxe, které lingvisté používají pro lidské jazyky. Strom se zaměřuje spíše na pravidla než na prvky, jako jsou rovnátka nebo středníky, které ukončují příkazy v některých jazycích. Strom je hierarchický a prvky programovacích příkazů jsou rozděleny do jejich částí. Například strom pro podmíněný příkaz má pravidla pro proměnné visící dolů od požadovaného operátora.
AST jsou široce používány v kompilátorech ke kontrole správnosti kódu. Pokud generovaný strom obsahuje chyby, kompilátor vytiskne chybovou zprávu. AST jsou používány, protože některé konstrukty nemohou být reprezentovány v bezkontextové gramatice, jako je implicitní psaní. AST jsou vysoce specifické pro programovací jazyky, ale probíhá výzkum na univerzálních stromech syntaxe.
