Recenze čtenářů
Aktuálně nejsou k dispozici žádné recenze čtenářů. Hodnocení je založeno na 5 hlasů.
Původní název:
Introduction to Compiler Design: An Object-Oriented Approach Using Java(R)
Obsah knihy:
Tato kniha je určena především jako učebnice pro jednosemestrální kurz návrhu překladačů pro studenty bakalářského studia a začínající absolventy. Jedinými předpoklady pro tuto knihu je znalost základních algoritmů a datových struktur (seznamy, mapy, rekurze atd. ), základní znalost počítačové architektury a assembleru a určité zkušenosti s programovacím jazykem Java.
Kompletní studium překladačů by snadno zaplnilo několik kurzů na úrovni absolventů, a proto jsou pro jednosemestrální kurz, který je přístupný i studentům bakalářského studia, nutná určitá zjednodušení a kompromisy. Níže jsou uvedena některá rozhodnutí, která byla učiněna, aby se vyhovělo cílům této knihy.
⬤ Kniha je úzce zaměřena jako projektově orientovaný kurz o překladačích. Teorie překladačů je omezena na minimum, ale projektová orientace zachovává „zábavnou“ část studia překladačů.
⬤ Kompilovaný zdrojový jazyk je relativně jednoduchý, ale dostatečně výkonný, aby byl zajímavý a náročný. Má základní datové typy, pole, procedury, funkce a parametry, ale mnoho dalších zajímavých vlastností jazyka odsouvá do projektových cvičení.
⬤ Cílovým jazykem je jazyk assembleru pro virtuální stroj se zásobníkovou architekturou, podobný virtuálnímu stroji Java (JVM), ale mnohem jednodušší. Tento přístup výrazně zjednodušuje generování kódu. Na webových stránkách kurzu je k dispozici jak assembler, tak emulátor virtuálního stroje.
⬤ V knize nejsou vyžadovány ani používány žádné speciální nástroje související s kompilátorem. Studenti potřebují pouze přístup k překladači Javy a textovému editoru, ale většina studentů bude chtít používat Javu s integrovaným vývojovým prostředím (IDE).
⬤ Jednou z velmi důležitých součástí překladače je parser, který ověřuje, zda zdrojový program odpovídá syntaxi jazyka, a vytváří zprostředkovanou reprezentaci programu, která je vhodná pro další analýzu a generování kódu. Existuje několik různých přístupů k parsování, ale v souladu se zaměřením na jednosemestrální kurz je v této knize kladen důraz pouze na jeden přístup, a to na rekurzivní sestupné parsování s jedním symbolem lookahead.
