Recenze čtenářů
Aktuálně nejsou k dispozici žádné recenze čtenářů. Hodnocení je založeno na 3 hlasů.
Původní název:
Compiler Design Using Kotlin(TM): An Object-Oriented Approach
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 architektury počítačů a jazyka assembleru a určitá zkušenost s programovacím jazykem Kotlin nebo jazykem blízce příbuzným, jako je Java.
Kompletní studium překladačů by snadno zaplnilo několik kurzů na úrovni absolventů, a proto jsou pro jednosemestrální kurz přístupný 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.
1. Kniha má úzké zaměření 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čů.
2. Zdrojový jazyk, který se kompiluje, 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í.
3. Cílovým jazykem je jazyk assembleru pro virtuální stroj se zásobníkovou architekturou, který je podobný, ale mnohem jednodušší než virtuální stroj Java (JVM). 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.
4. 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 jazyka Kotlin a textovému editoru, ale většina studentů bude chtít používat Kotlin s integrovaným vývojovým prostředím (IDE).
5. 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 několika lookahead tokeny.
