Syntaktická analýza: Porovnání verzí
Smazaný obsah Přidaný obsah
→Programovací jazyky: "deterministickymi" |
→top: relink stromy |
||
Řádek 5:
Program, který vykonává tuto úlohu, se nazývá '''syntaktický analyzátor''' (slangově ''parser'').
Syntaktickou analýzou se transformuje vstupní text do [[datová struktura|datové struktury]], většinou [[syntaktický strom|
Vstupním krokem syntaktické analýzy je zpravidla [[lexikální analýza]], při níž se ze vstupního textu vytváří posloupnost tzv. ''[[token]]ů'', tedy elementárních nositelů významu v rámci daného formálního jazyka. Tokenem může být např. závorka, [[literál]] (explicitně číslo, řetězec), [[proměnná]], [[klíčové slovo]], symbol a pod. Pro parser je to již dále nedělitelná základní stavební jednotka, které má uloženy v listech načteného datového stromu a které použije v interpretaci vstupních dat.
|