Sysop: 1 revizi

2013-10-31T20:55:57Z

1 revizi

← Starší verze

Verze z 31. 10. 2013, 20:55

Sysop: 1 revizi

2011-07-03T20:21:24Z

1 revizi

Nová stránka

[[File:syntakticky strom.jpg|thumb|400px|Abstraktní syntaktický strom pro následující kód Euklidovského algoritmu:<br/>
<dl>
<dd>'''while''' b ≠ 0<dl>
<dd>'''if''' a > b<dl>
<dd>a := a − b</dd></dl></dd>
<dd>'''else'''<dl>
<dd>b := b − a</dd></dl></dd></dl></dd>
<dd>'''return''' a</dd>
</dl>
]]
'''Abstraktní syntaktický strom''' (také syntaktický strom nebo syntaktický graf) je v [[Informatika|informatice]] stromovou reprezentací abstraktní [[Syntaktická analýza|syntaktické struktury]] zdrojového kódu napsaného v programovacím jazyce. Jeho vnitřními uzly jsou operátory a listy jsou operandy. Abstraktního syntaktického stromu se využívá primárně pro překlad a optimalizaci kódu. Jako příklad si můžeme představit strom, který reprezentuje booleovský výraz. V tomto stromu může překladač velmi pohodlně optimalizovat – např. pokud je jedna větev disjunkce vždy pravdivá, tak není třeba vyhodnocovat druhou větev. Syntaxe je abstraktní v tom smyslu, že nereprezentuje každý detail, který se vyskytuje v reálné syntaxi. Například seskupující závorky jsou ve stromové struktuře implicitní a syntaktické konstrukce jako if-podmínka-then mohou být označeny jediným uzlem se dvěma větvemi.
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.
==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]]
* [[Tabulka symbolů]]

{{Článek z Wikipedie}}
[[Kategorie:Stromy (datové struktury)]]
[[Kategorie:Formální jazyky]]

Syntaktický strom - Historie editací

Sysop: 1 revizi

Sysop: 1 revizi