Milan.Kerslager: +kat

2012-10-02T08:15:59Z

+kat

Milan.Kerslager: Link fix

2011-06-28T07:43:40Z

Link fix

Milan.Kerslager: Založení stránky

2011-06-22T04:31:38Z

Založení stránky

Nová stránka

'''Otázky z PRE''' ('''Překladače''', vyučovaný na Pedagogické fakultě Technické univerzity v Liberci) slouží jako osnova předmětu a jako otázky ke zkoušce. Odkazy do internetové encyklopedie Wikipedia nemusí správně nebo úplně popisovat dané téma, poskytují jen vodítko při samostatném studiu a jako témata pro vypracování [[Zápočet z článku na Wikipedii|zápočtu]].

# Překladače a programovací jazyky
#* rozdělení [[csw:Programovací jazyk|programovacích jazyků]], [[csw:Kategorie:Programovací jazyky|příklady programovacích jazyků]]
#* [[csw:Preprocesor|preprocesor]], [[csw:Makro (software)|makra]], podmíněný překlad (u [[csw:Preprocesor jazyka C|preprocesoru jazyka C]])
#* [[csw:Překladač|kompilátory]], [[csw:Interpret (software)|interprety]], hybridní překladače, [[csw:JIT|JIT]], [[csw:Kategorie:Překladače|příklady překladačů]]
# Vnitřní struktura překladače
#* činnost překladače, interaktivní překladač, části překladače, fáze překladu
#* [[csw:Jednoprůchodový překladač|jednoprůchodové]] a [[csw:Víceprůchodový překladač|víceprůchodové]] překladače, chyby (zpracování, reakce, typy)
#* [[csw:Vývojové prostředí|vývojové prostředí]] (IDE), [[csw:Zvýraznění syntaxe|zvýrazňování syntaxe]], [[csw:Regulární výraz|regulární výrazy]]
#* [[csw:Počítačová platforma|platforma]], [[csw:Křížový překladač|křížová kompilace]], [[csw:Portace softwaru|portování]], portabilita, [[csw:Otevřený systém (informatika)|otevřený systém]]
# Zápis programu
#* [[csw:Algoritmus|algoritmus]], [[csw:Počítačový program|program]], [[csw:Proces (program)|proces]], [[csw:Vlákno (program)|thread]]
#* [[csw:Styl zápisu programu|styl zápisu programu]], komentáře, [[enw:Whitespace character|bílé znaky]], dokumentace
#* [[csw:Strukturované programování|strukturované programování]], [[csw:Vývojový diagram|vývojový diagram]], diagramový vstup
#* základní [[csw:Řídicí struktura|řídící struktury]], [[csw:Klíčové slovo|klíčová slova]], podprogramy, procedury, [[csw:Funkce (programování)|funkce]]
#* [[csw:Koprogram|koprogramy]], [[csw:Metoda (objektově orientované programování)|metody]], předávání parametrů, knihovní funkce
#* [[csw:Knihovna (programování)|knihovny]] statické, dynamické a sdílené, verze, správa knihoven, [[csw:Dynamické načtení|dynamic loading]]
# [[csw:Lexikální analýza|Lexikální analýza]] jazyka
#* vstupní formáty, lexémy, lexikální chyby
#* syntaktické grafy, stavové diagramy automatu, rozlišení čísla a identifikátoru
#* implementace automatu, zpracování datových typů (čísla, řetězce, pole, záznamy)
# [[csw:Syntaktická analýza|Syntaktická analýza]]
#* syntaktické chyby, [[csw:Derivační strom|derivační strom]], determinismus, levá a pravá derivace
#* syntaktická analýza [[enw:Top-down parsing|shora dolů]] a [[csw:Syntaktická analýza zdola nahoru|zdola nahoru]], výstup syntaktické analýzy
#* otázka jednoznačnosti, množiny FIRST a FOLLOW
# [[csw:Sémantická analýza|Sémantická analýza]]
#* sémantické chyby, [[csw:Tabulka symbolů|tabulka symbolů]], [[csw:Blok (programování)|bloková struktura]], organizace tabulek
#* [[csw:Mezijazyk|intermediální kód]], [[enw:Three address code|tříadresní kód]], [[csw:Postfixová notace|postfixový tvar]]
#* [[csw:Typová kontrola|typový systém]], typová kontrola a přetypování, silně a slabě typované jazyky
#* statická a dynamická sémantika, <strike>[[csw:GNU bison|GNU bison]], [[csw:flex lexical analyser|flex]], [[csw:yacc|yacc]]</strike>
# [[csw:Optimalizace (informatika)|Optimalizace]]
#* funkce CPU, [[csw:Pipelining|zřetězené]] a [[csw:Paralelní programování|paralelní]] zpracování instrukcí, [[csw:Symetrický multiprocesing|SMP]], [[csw:Non-Uniform Memory Access|NUMA]], [[csw:CISC|CISC]] a [[csw:RISC|RISC]]
#* princip, rozsah optimalizací, příklady HW závislých a HW nezávislých optimalizací
#* [[csw:Cache|cache]], zarovnání paměti, [[csw:Endianita|endianita]], využití koprocesoru
# [[csw:Operační paměť|Operační paměť]]
#* adresní prostor procesu, virtualizace operační paměti, logická a fyzická adresa
#* [[csw:Segmentace|segmentace]] a [[csw:Stránkování paměti|stránkování]] paměti, [[csw:Správa paměti|správa paměti]], organizace paměti v procesu,
#* [[csw:software|software]] a [[csw:Data|data]], deklarace [[csw:Proměnná|proměnných]], [[csw:Datový typ|datových typů]] a jejich reprezentace
#* řešení rozsahu platnosti proměnných, statické a automatické proměnné
#* [[csw:Dynamická alokace paměti|halda]], [[csw:Dynamická alokace paměti|dynamická alokace]] a uvolňování paměti, [[csw:Únik paměti|únik paměti]]
#* využití [[csw:Zásobník (datová struktura)|zásobníku]], [[csw:Rekurze|rekurze]], [[csw:Běhové prostředí|běhové prostředí]], [[csw:Garbage collector|garbage collector]]
# Generování cílového kódu
#* [[csw:Objektový kód|objektový soubor]], úloha [[csw:Linker|linkeru]], [[csw:Relokace|relokace]], [[csw:Position Independent Code|PIC a PIE]], soubory <code>[[csw:DLL|.DLL]]</code>, <code>.so</code>, <code>.a</code>
#* [[csw:Spustitelný soubor|spustitelný soubor]] ([[csw:Executable and Linkable Format|ELF]], [[csw:EXE|EXE]], [[csw:COM (soubor)|COM]], <strike>[[csw:JAR (souborový formát)|JAR]]</strike>, <strike>[[enw:SWF|SWF]]</strike>), [[csw:Zavaděč (program)|loader]] a [[csw:Knihovna (programování)|knihovny]]
#* [[csw:Ladění (programování)|ladění]], [[csw:Debugger|debugger]], [[csw::Breakpoint|breakpoint]], [[enw:Debug symbol|ladící symboly]], [[enw:Run time (computing)|běhová chyba]], [[csw:Core dump|core dump]]
#* [[csw:Log|logování]], [[csw:Trasování (programování)|trasování]], [[csw:Profilování|profilování]]
# Rezerva


=== Cvičení ===
# [[csw:Strojový kód|Strojový kód]], [[csw:Jazyk symbolických adres|jazyk symbolických adres]], [[enw:Low-level programming language|nižší]] a [[enw:High-level programming language|vyšší]] programovací jazyky, ukázky
# [[csw:Překladač|Překlad programu]], hlášení chyb, řízení překladu ([[csw:make|make]]), [[csw:Verzování|správa verzí]]
# [[csw:Ladění (software)|Ladění]], [[csw:Trasování (software)|trasování]], [[csw:Profilování|profilování]], [[enw:Core dump|analýza core]]
# Zápis programu, styl, [[csw:Strukturované programování|strukturované programování]], analýza
# Proměnné a jejich reprezentace, práce s pamětí
# Konstrukce lexikálního analyzátoru, program Lex (Flex)
# Syntaktická analýza jazyka, program YACC
# Gramatiky LL(k)
# Překladový automat
# Gramatiky LR(k)
# Sémantická analýza
# Tříadresní kód, zápis infixový, postfixový a prefixový
# Optimalizace
# Generování kódu, linker, zavaděč, dynamické knihovny

== Materiály ==

* [[Slajdy pro výuku]]
* http://elearning.fm.tul.cz – Moodle + záznamy streamovaných přednášek
* [[Linux#Jazyk C v Linuxu]] – základy práce s překladačem
* [http://stag.tul.cz/apps/stag/prohlizeni/pg$_prohlizeni.sylabus?kat=NTI&predm=PRK Stránka předmětu PRK] (STAG)
* [http://www1.osu.cz/home/habibal/ RNDr. PaedDr. Hashim Habiballa, PhD.]: [http://www1.osu.cz/home/habibal/publ/xrab1.pdf Regulární a bezkontextové jazyky I.] (PDF, 1.4MB)
* [http://www1.osu.cz/home/habibal/ RNDr. PaedDr. Hashim Habiballa, PhD.]: [http://www1.osu.cz/home/habibal/publ/rabj2.pdf Regulární a bezkontextové jazyky II.] (PDF, 640kB)
* [http://www1.osu.cz/home/habibal/ RNDr. PaedDr. Hashim Habiballa, PhD.]: [http://www1.osu.cz/home/habibal/publ/xprek.pdf Překladače] (PDF, 474kB)
* [http://fpf.slu.cz/~vav10ui/ Mgr. Šárka Vavrečková]: Stránky předmětu [http://fpf.slu.cz/~vav10ui/prekl.html Překladače], starší [http://www.pslib.cz/ke/files/Prekladace.zip skripta] (září 2006)
* [http://www.cs.vsb.cz/behalek/ Ing. Marek Běhálek]: [http://www.cs.vsb.cz/behalek/vyuka/pjp/prednasky/index.php Programovací jazyky a překladače] (slidy, skripta – doc. Ing Miroslav Beneš Ph.D., úlohy)
* Prof. Ing. Bořivoj Melichar, DrSc.: [https://twiki.trusted.cz/bin/view/TIS/TisSkripta Skripta a cvičení z předmětu Tvorba překladačů]
* [http://cs.felk.cvut.cz/webis/people/muller.html Doc. Ing. Karel Müller, CSc.]: [http://cs.felk.cvut.cz/webis/courses/X36PJP.html Programovací jazyky a překladače] (slidy, příklady)
* [http://cs.wikipedia.org/wiki/P%C5%99eklada%C4%8D Překladač] (článek v české Wikipedii)
* [http://www.abclinuxu.cz/clanky/programovani/jazyky-a-prekladace-1-uvod Jazyky a překladače] (série článků na [http://www.abclinuxu.cz/ abclinuxu.cz])
* http://compilers.iecc.com/crenshaw/ – Let's Build a Compiler, by Jack Crenshaw ([http://www.pslib.cz/ke/files/crenshaw-doc.zip ZIP])
* http://prednasky.tul.cz – login: PRK_09_10, heslo: prkrl (školní rok 2009/10)

== Doporučená literatura ==

* Vavrečková, Š.: Programování překladačů. Slezská univerzita Opava, 2008. 218 s. ISBN 978-80-7248-493-5.
* Müller, K.: Programovací jazyky. 1. vyd. Praha: ČVUT, 2005. 219 s. ISBN 80-01-02458-X.
* Nešvera, Š.: Programovací jazyky. Cvičení. 1. vyd. Praha: ČVUT, 2005. 114 s. ISBN 80-01-02522-5.
* Melichar, B.: Překladače, skriptum. ČVUT Praha, 1989.
* Melichar, B.: Překladače cvičení, skriptum. ČVUT Praha, 1990.

← Starší verze		Verze z 2. 10. 2012, 08:15
Řádka 102:		Řádka 102:
	* Melichar, B.: Překladače, skriptum. ČVUT Praha, 1989.		* Melichar, B.: Překladače, skriptum. ČVUT Praha, 1989.
	* Melichar, B.: Překladače cvičení, skriptum. ČVUT Praha, 1990.		* Melichar, B.: Překladače cvičení, skriptum. ČVUT Praha, 1990.
		+
		+	[[Kategorie:Otázky\|1]]

@@ Řádka 28: / Řádka 28: @@
 #* sémantické chyby, [[csw:Tabulka symbolů|tabulka symbolů]], [[csw:Blok (programování)|bloková struktura]], organizace tabulek
 #* [[csw:Mezijazyk|intermediální kód]], [[enw:Three address code|tříadresní kód]], [[csw:Postfixová notace|postfixový tvar]]
-#* [[csw:Typová kontrola|typový systém]], typová kontrola a přetypování, silně a slabě typované jazyky
+#* [[csw:Typový systém|typový systém]], [[csw:Typová kontrola|typová kontrola]] a přetypování, silně a slabě typované jazyky
 #* statická a dynamická sémantika, <strike>[[csw:GNU bison|GNU bison]], [[csw:flex lexical analyser|flex]], [[csw:yacc|yacc]]</strike>
 # [[csw:Optimalizace (informatika)|Optimalizace]]

Otázky z PRE 2011 - Historie editací

Milan.Kerslager: +kat

Milan.Kerslager: Link fix

Milan.Kerslager: Založení stránky