|
Lecturer(s)
|
-
Benedikovič Miroslav, RNDr.
|
|
Course content
|
Concept of language and grammar. Chomsky classifying of grammar and language hierarchy . Finite automaton and regular grammar - relations. Facilities of regular languages. Regular expression. Searching of lexem, using of symbol table (binary tree, hashing) Syntax tree. Finite status automaton, building of scanner. Context-free grammar and stack automata - relations. Facilities of context-free languages. Syntax Tree derivation. Single precedential grammar. LL and LR languages and their facilities. LL(1) language, elimination of straight left recursion and left factorization. Account of set FIRST and FOLLOW. Deterministic stack automata. Building of parser. Parsing of declaration, expression, program and routine. Semantic analysis. Target language, interpreting, creating of target code.
|
|
Learning activities and teaching methods
|
|
Monologic (reading, lecture, briefing), Dialogic (discussion, interview, brainstorming), Methods of individual activities, Demonstration
|
|
Learning outcomes
|
Goal is an explanation foundations theory languages and grammars for students. This theory is used for making compilers and text analyzers writed in source code. Another goal is explaining methodics of creation compiler by construction concrete simple analyzer.
Student will learn to make compilers and analyzer of text writed in source code.
|
|
Prerequisites
|
Assumption is base knowledge of operating system Microsoft Windows, and algorithmization, and programming in some programming language.
|
|
Assessment methods and criteria
|
Oral examination, Home assignment evaluation, Didactic test
Condition to assignment approves is active job on exercises, vindication of practical work (programm) and successful make finishing test.
|
|
Recommended literature
|
-
Aho, A. V., Sethi, R., Ullmann, J. D. Compilers, Principles, Techniques, and Tools. Berkley: Addison-Wesley Publishing Company, 2006. ISBN 0-201-10088-6.
-
Benedikovič, M. Učební texty: Gramatiky, jazyky a kompilátory .
-
Hopcroft, J. E., Ullmann, J. D. Formální jazyky a automaty. ALFA, Bratislava, 1978. ISBN 63-096-78.
-
Louden, Keneth C. Compiler Construction - Principles and Praktice. Boston, PWS Publishing Comp., 1997.
-
Mak, R. Writing Compilers & Interpreters. New York, John Wiley & Sons, 1991.
|