Syntaktický strom

Z Multimediaexpo.cz

Nemáte oprávnění „upravit tuto stránku“. Důvod:

Můžete si prohlédnout a zkopírovat zdrojový kód této stránky:

[[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]]

Návrat na stránku „Syntaktický strom“.