Syntaktická analýza: Porovnání verzí
Smazaný obsah Přidaný obsah
m robot přidal: zh:語法分析器 změnil: fa:تجزیه کننده; kosmetické úpravy |
|||
Řádek 11:
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'').
== Lidské jazyky ==
Při některých metodách počítačového zpracování lidského jazyka se používá počítačových programů, které dokáží lidský jazyk syntakticky analyzovat. Tento úkol je dosti ztížen skutečností, že stavba lidského jazyka je zpravidla velmi nejednoznačná.
Řádek 43:
//-->
== Typy syntaktické analýzy ==
Úkolem syntaktického analyzátoru je zjistit, zda a jak je možno vstupní text vygenerovat z [[Počáteční symbol gramatiky|počátečního symbolu gramatiky]]. Tohoto úkolu se analyzátor může zhostit jednou ze dvou základních metod:
* [[LL syntaktický analyzátor|Syntaktická analýza shora dolů]] — Parser začíná počátečním symbolem a snaží se převést jej na vstup. Schematicky řečeno začíná největšími prvky, které postupně rozbíjí na menší části, dokud se nedostane k [[Terminální symbol|terminálním symbolům]], které může porovnat se vstupem. Příkladem syntaktické analýzy shora dolů je [[LL analýza]].
* [[Syntaktická analýza zdola nahoru]] — Parser začíná vstupním textem a snaží se jej převést na počáteční symbol. Prakticky tedy hledá nejprve pravidla, která obsahují dané terminální symboly, pak pravidla, která mohou takovým pravidlům předcházet atd. Příkladem syntaktické analýzy zdola nahoru je [[LR analýza]]. Jiný termín pro tento druh syntaktické analýzy je {{cizojazyčně|en|shift-reduce parsing}} (doslova „posuň-zmenši“, česky označováno jako „přesun-redukce“).
Další význačné rozlišení je mezi ''analýzou zleva doprava'' a ''analýzou zprava doleva'', tedy mezi tím, zda analyzátor — jako například při LL analýze — generuje ''levou derivaci'' vstupního textu, nebo — jako například při LR analýze — ''pravou derivaci'' (viz článek ''[[bezkontextová gramatika]]'').
Řádek 137:
[[en:Parsing]]
[[es:Analizador sintáctico]]
[[fa:
[[fi:Jäsennin]]
[[fr:Décomposition analytique]]
Řádek 156:
[[ta:இலக்கணப் பாகுபடுத்தி]]
[[uk:Синтаксичний аналіз]]
[[zh:語法分析器]]
| |||