60 likes | 182 Views
Form álne jazyky a prekladače. materiály k cvičeniu Ing. Michaela Bačíková. Prekladač. Programový modul realizujúci preklad Rozpozná správny / nesprávny zdrojový kód Generuje správny cieľový kód. Zdrojový text (reťazec znakov). Cieľový text. PREKLADAČ. Logická štruktúra prekladača.
E N D
Formálne jazyky a prekladače materiály k cvičeniu Ing. Michaela Bačíková
Prekladač • Programový modul realizujúci preklad • Rozpozná správny/nesprávny zdrojový kód • Generuje správny cieľový kód Zdrojový text (reťazec znakov) Cieľový text PREKLADAČ
Logická štruktúra prekladača PREKLADAČ • Etapa analýzy • Etapa syntézy • Reprezentácia vo vnútornej forme tvorí rozhranie medzi analýzou a syntézou vnútorná forma Zdrojový kód Cieľový kód ANALÝZA SYNTÉZA
Lexikálna analýza zdrojový kód • prvá fáza prekladu ANALÝZA Lexikálny analyzátor (scanner))(+-34(-) Syntaktický analyzátor (parser)(4+5)-6 Sémantický analyzátor (parser) Generovanie vnútornej formy SYNTÉZA vnútorná forma Cieľový kód
Lexikálny analyzátor • Lexikálna analýza • prvá fáza prekladu realizujúca transformáciu lexikálnych jednotiek do symbolov • Lexikálny analyzátor • programový modul realizujúci lexikálnu analýzu • prvý prechod prekladača • VSTUP: reťazec znakov vstupného kódu, ktorý prejde postupne zľava doprava • VÝSTUP: reťazec symbolov (produkovaných metódou getSymbol() ) • buď do súboru alebo priamo do druhej fázy prekladu, teda syntaktickému analyzátoru
Zdroje • SMOLÁROVÁ Mária: Opis a preklad programovacích jazykov, Úvodný materiál k cvičeniam. KIVT FEI, STUP Bratislava, 2001<fornax.sk/mate/skola/oppj/cvicenia/uvod+.ppt>