Syntaktická analýza: Porovnání verzí
Smazaný obsah Přidaný obsah
Bez shrnutí editace |
Bez shrnutí editace |
||
Řádek 7:
Syntaktickou analýzou se transformuje vstupní text do [[datová struktura|datové struktury]], většinou [[strom (graf)|stromu]], jenž je vhodný pro pozdější zpracování a který zachovává hierarchii vstupních dat.
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.
Existují i programy, schopné ze specifikace [[programovací jazyk|programovacího jazyka]] zapsaného v [[Backus-Naurova notace|Backus-Naurově notaci]] vytvořit příslušný parser, např. [[Yacc]] (''yet another compiler compiler'').
| |||