Verze z 13. 7. 2015, 18:08 editovat Jan Kovář BK (diskuse \| příspěvky) Prověření uživatelé 49 168 editací m →‎Lexikální gramatika: rozepsání "1960tejch" ← Přejít na předchozí porovnání		Verze z 21. 11. 2015, 19:33 editovat zrušit editaci UrbanecmBot (diskuse \| příspěvky) Roboti, Patroláři, Revertéři 177 433 editací m Odstranění linku na rozcestník Procesor s použitím robota - Změněn(y) odkaz(y) na Mikroprocesor Přejít na další porovnání →
Řádek 55: == Algoritmus lexikální analýzy == Jak bylo uvedeno dříve, lexikální analyzátor provádí překlad vstupního textu na posloupnost symbolů. Víme, že stavbu jednotlivých symbolů lze obvykle popsat [[Regulární gramatika\|regulární gramatikou]]. Lexikální analyzátor je pak tvořen deterministickým konečným automatem (též [[konečný automat\|DKA]]). Opakovanou činností [[~~procesor~~Mikroprocesor\|procesoru]] nad tímto [[konečný automat\|DKA]] získáme hledanou posloupnost symbolů. Identifikace přijatého symbolu se bude provádět podle koncového stavu automatu, v němž pro daný symbol [[Mikroprocesor\|procesor]] skončil svou činnost. == Chyby vzniklé během lexikální analýzy == Během chodu [[konečný automat\|DKA]] může dojít k chybě. Chyba vznikne, pokud pro znak pod čtecí hlavou [[konečný automat\|DKA]] neexistuje žádná větev vedoucí ze stavu, ve kterém se [[Mikroprocesor\|procesor]] nad [[konečný automat\|DKA]] nachází a zároveň tento stav není koncový. Taková chyba vznikne jedním ze tří možných způsobů:

Lexikální analýza: Porovnání verzí