Syntaktický strom: Porovnání verzí
Smazaný obsah Přidaný obsah
mBez shrnutí editace |
mBez shrnutí editace |
||
Řádek 15:
==Struktura syntaktického stromu==
* vnitřní uzly stromu jsou '''operátory'''
* synové uzlu jsou jeho '''operandy'''
* každá část podstromu je '''samostatnou logickou jednotkou'''
== Syntaktický strom při interpretaci==
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.
== Související články ==
* [[Syntaktická analýza]]
* [[Návrhový vzor]]
* [[Document Object Model]]
* [[Shunting yard algorithm]]
|