Syntaktická analýza
Syntaktická analýza (slangově podle angličtiny též parsování nebo parsing) se v informatice a v lingvistice nazývá proces analýzy posloupnosti formálních prvků s cílem určit jejich gramatickou strukturu vůči předem dané (byť ne nutně explicitně vyjádřené) formální gramatice.Program, který vykonává tuto úlohu, se nazývá syntaktický analyzátor (slangově parser).Při syntaktické analýze se vstupní text zpravidla transformuje na určité datové struktury, většinou syntaktický strom nebo méně abstraktní derivační strom, které zachovávají hierarchické uspořádání vstupních symbolů a jsou vhodné pro další zpracování.Syntaktické analýze zpravidla předchází lexikální analýza, při níž se vstupní text rozděluje na posloupnost lexikálních symbolů neboli tokenů – elementárních nositelů významu v rámci daného formálního jazyka.
14133
Pars Nova
parsování
analyzuje
Syntaktická analýza
Syntaxe
zpracování syntaxe
syntaktickému analyzátoru
syntaktického analyzátoru
syntaktických elementů
syntaktické analýzy
parser
analýzy
syntaktických
syntaktických analyzátorů
analyzátoru
syntaktickou strukturu
parsovatelný
syntaktické analýze
syntaktickou analýzu
syntaktická analýza
syntaktická
syntaktické struktury
„parseru“
analýzu
parseru
parsován
syntaktický
syntaktickou analýzou
syntaktický analyzátor
syntaktickým algoritmům
syntaktická pravidla
Parser
analýze
68
Syntaktická analýza (slangově podle angličtiny též parsování nebo parsing) se v informatice a v lingvistice nazývá proces analýzy posloupnosti formálních prvků s cílem určit jejich gramatickou strukturu vůči předem dané (byť ne nutně explicitně vyjádřené) formální gramatice.Program, který vykonává tuto úlohu, se nazývá syntaktický analyzátor (slangově parser).Při syntaktické analýze se vstupní text zpravidla transformuje na určité datové struktury, většinou syntaktický strom nebo méně abstraktní derivační strom, které zachovávají hierarchické uspořádání vstupních symbolů a jsou vhodné pro další zpracování.Syntaktické analýze zpravidla předchází lexikální analýza, při níž se vstupní text rozděluje na posloupnost lexikálních symbolů neboli tokenů – elementárních nositelů významu v rámci daného formálního jazyka. Při analýze textu v přirozeném jazyce jsou symboly obvykle slovní tvary a interpunkce, v programovacím jazyce identifikátory, literály (čísla, řetězce), klíčová slova, operátory, oddělovače apod. Pro parser to jsou dále nedělitelné stavební jednotky, které používá při interpretaci vstupních dat.Existují programy, schopné ze specifikace programovacího jazyka (zapsané např. v Backus-Naurově notaci) vytvořit parser. Mezi nejznámější takovéto generátory parserů patří program Yacc (yet another compiler compiler).
programovacím jazyku
Parser
Parser
226837
16419962