Syntaktická analýza – LL(1) parser
Derivační strom na obrázku z předchozího článku je to, čeho chci dosáhnout. Jenže jak jej zkonstruovat? Mám seznam tokenů z lexikální analýzy a gramatiku, ale budu potřebovat algoritmus, který dokáže rozhodnout, které pravidlo gramatiky mám použít na konstrukci další větve…
Syntaktická analýza – Bezkontextová gramatika
Lexikální analyzátor z minulé části je hotový, ale než se pustím do syntaktické analýzy je třeba vyřešit ještě jednu věc. Do syntaktické analýzy kromě seznamu tokenů z lexeru vstupuje také něco, čemu se říká bezkontextová gramatika (obecně popsáno v části…
Syntaktická analýza – Lexikální analyzátor
Minule jsem nakousnul problém algoritmického řešení výpočtu atomové hmotnosti chemické sloučeniny z jejího chemického vzorce. Uživatel vzorec někam zadá a program ho vyhodnotí. Aby to bylo možné, je potřeba nějakým způsobem zpracovat vstup od uživatele. První částí, která se zabývá…
Syntaktická analýza – Trocha teorie úvodem
Nedávno jsem se dostal k problému určení relativní atomové hmotnosti chemické sloučeniny (nebo její části) ze zadaného chemického vzorce. To je triviální problém, pokud ho řeší člověk. Jenže když chcete chemické vzorce vyhodnocovat strojově, tak to úplně jednoduché není. Tímto článkem…
