Syntaktický strom: Porovnání verzí
Smazaný obsah Přidaný obsah
m Bot: Odstranění 14 odkazů interwiki, které jsou nyní dostupné na Wikidatech (d:q127380) |
Bez shrnutí editace |
||
Řádek 12:
To činí abstraktní syntaktické stromy odlišné od stromů konkrétních, které jsou tradičně označovány jako [[Derivační strom|derivační stromy]]. Ty jsou často tvořeny [[Parser|parserem]] jako součást překladu a kompilace zdrojového kódu. Již postavený syntaktický strom lze doplňovat o dodatečné informace následným zpracováním, například kontextovou analýzou.
Abstraktní syntaktické stromy jsou také používané v programové analýze a v systémech pro [[Transformační programy|transformace programů]]
==Struktura syntaktického stromu==
Řádek 22 ⟶ 24:
Abstraktní syntaktický strom (AST) je vhodný k řízení výkonu programu zejména pro Just-in-time kompilátory, kdy je lepší jako průběžný formát než bytekód. V přístupu řízení podle AST je potřeba analyzovat každou větu pouze jednou. Hlavní výhodou oproti bytekód interpretaci je, že AST udržuje globální program, strukturu a vztahy mezi instrukcemi (což v bytekódu nelze zjistit), a poskytuje kompaktnější reprezentaci. AST také umožňuje provádět lepší analýzu při běhu.
== Aplikace v kompilátorech==
Abstraktní syntaktický strom (AST) je [[Abstraktní datový typ| datová struktura]] široce používaná v [[Překladač|kompilátorech]]. Umožňuje reprezentovat strukturu programového kódu. AST je obvykle výsledek syntaktické části překladu programu. Většinou slouží jako mezikódová reprezentace programu pro další fáze překladu kompilátorem a má důležitou roli na výsledku kompilace, tedy například spustitelném programu.
== Související články ==
| |||