Syntakticky strom

Autor:

Jankadlec

Přisuzování:

Obrázek je označen jako „Vyžadováno uvedení zdroje“ (Attribution Required), ale nebyly uvedeny žádné informace o přiřazení. Při použití šablony MediaWiki pro licence CC-BY byl pravděpodobně parametr atribuce vynechán. Autoři zde mohou najít příklad pro správné použití šablon.

Shortlink:

https://czwiki.cz/b/7ae38

Zdroj:

Wikimedia Commons

Formát:

2000 x 2256 Pixel (455206 Bytes)

Popis:

Abstraktní syntaktický strom pro následující kód Euklidovského algoritmu:

   while b ≠ 0
       if a > b
           a := a − b
       else
           b := b − a

return a

Licence:

CC BY-SA 3.0

Credit:

Vlastní dílo

Sdílet obrázek:

         

Více informací o licenci na obrázek naleznete zde. Poslední aktualizace: Wed, 13 Apr 2022 00:14:40 GMT

Relevantní články

Abstraktní syntaktický strom je v informatice stromovou reprezentací abstraktní 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. .. pokračovat ve čtení