Syntaktická analýza: Porovnání verzí
Smazaný obsah Přidaný obsah
m robot přidal: fa, hu, id, ko, nl, ro, uk změnil: fr, it, pt, sr, ta |
|||
Řádek 48:
*[[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]]'').
|