Fordítóprogramok Era
- Horpácsi Dániel
- Téma: Fordítóprogramok célja és felépítése
- No talking
- in contrast to the no eating rule from fst era
- Vannak hibák az előadásban
Fordítóprogramok felépítése
- Compiler, Interpreter, JIT
- Minden prognyelv grammatikával megadható
- Legalább Chomsky™️ 1-essel
Szabályrendszer szintjei
- Lexikális
- Szintaktikus
- Szemantikus
- A szimbólumok leíró szabájai egyszerűek, regulárisak
- A mondatok
Lexikális elemző
- Bemenet: karaktersorozat
- Kimenet: Lexikális elemek
- tokenek sorozata
- ...vagy lexikális hibák halmaza
- Eszközök:
- Reguláris kifejezések
- VDA-k
- Véges determinisztikus automata
Szintaktikus elemző
- Bemenet: lexikális elemek
- Kimenet:
- Szintaxisfa
- Szintaktikus hibák
- Eszközök:
- Környezetfüggetlen nyelvtanok
- Veremautomaták
Szemantikus elemző
- Bemenet: Szintaxisfa
- Kimenet:
- Szintaxisfa attribútumokkal
- Szimbólumtábla
- Szemantikus hibák
- Eszközök:
Hibaszintek - Példa
std::cout << "hello << std::endl;
// ^lexikális hiba
std::cout "hello" << std::endl;
// ^szintaktikus hiba
std::cout >> "hello" << std::endl;
// ^szemantikus hiba