2022 AFJ Prednáška č. 8 - Lexikálna analýza

Zhrnutie prednášky

Prednáška úvodne obsahuje organizačné informácie o druhom teste z predmetu Automaty a formálne jazyky, ktorý sa uskutoční o dva týždne a bude zahŕňať látku od bezkontextových gramatík po lexikálnu analýzu. Hlavnou témou je potom lexikálna analýza a nástroj Flex, pričom sa vysvetľuje, ako fungujú jazykové procesory pri spracovaní formálnych jazykov. Rozoberajú sa dva základné typy spracovania dokumentov – transformácia zdrojového dokumentu do ekvivalentného dokumentu v inom cieľovom jazyku (kompilácia) a priame spracovanie dokumentu (interpretácia). Na príkladoch jazyka C a kompilátora gcc, ako aj jazyka LaTeX, sa demonštruje rozdiel medzi kompilovanými a interpretovanými jazykmi vrátane hybridných prístupov ako Python.

• - Druhý test z AFJ sa bude konať o dva týždne (25. apríla) o 9:00, za 20 bodov, cez systém Ice
• - Test pokryje látku od bezkontextových gramatík, derivačných stromov, množín FIRST/FOLLOW, zásobníkových automatov až po lexikálnu analýzu
• - Hlavnou témou prednášky je lexikálna analýza a nástroj Flex
• - Jazykový procesor je softvér na spracovanie počítačového (formálneho) jazyka
• - Spracovanie jazyka sa delí na kompiláciu (transformácia do ekvivalentného dokumentu v inom jazyku) a interpretáciu (priame vykonávanie inštrukcií)
• - Príklad kompilácie: kompilátor gcc prekladá kód v jazyku C do strojového kódu alebo spustiteľného súboru
• - Existujú aj hybridné jazyky (napr. Python), ktoré kombinujú kompiláciu a interpretáciu, a príklad jazyka LaTeX ako sadzobného jazyka

Zhrnutie pripravené s pomocou AI z prepisu videa.