
| Course Code | : CSE425 |
| Course Type | : Area Elective |
| Couse Group | : First Cycle (Bachelor's Degree) |
| Education Language | : English |
| Work Placement | : N/A |
| Theory | : 2 |
| Prt. | : 2 |
| Credit | : 3 |
| Lab | : 0 |
| ECTS | : 6 |
The aim of the course is to give an outline of mathematical background of compilers and to teach the practical working principles of compilers.
Compilers, interpreters, lexical analysis, syntax analysis, scopes and symbol tables, parser, scanner, regular expressions, run-time environments, object-code generation and optimization
| 1. | Understand the difference between compilers and interpreters |
| 2. | Explain the concepts and different phases of compilation with compile time error handling. |
| 3. | Represent language tokens using regular expressions, context free grammar and finite automata and design lexical analyser for a language. |
| 4. | Compare top down with bottom up parsers, and develop appropriate parser to produce parse tree representation of the input. |
| 5. | Generate intermediate code for statements in high level language. |
| 6. | Design syntax directed translation schemes for a given context free grammar. |
| 7. | Apply optimization techniques to intermediate code and generate machine code for high level language program. |
| 1. | Alfred V. Aho, Monica S. Lam, Ravi Sethi, Jeffrez D. Ullman, “Compilers-Principles, Techniques and Tools”, Second Edition, Pearson, 2007. |
| 2. | Torben Ægidius Mogensen, “Basics of Compiler Design”, Department of Computer Science, University of Copenhagen, 2010. |
| Type of Assessment | Count | Percent |
|---|---|---|
| Assignment | 5 | %5 |
| Term Assignment | 1 | %5 |
| Quiz | 4 | %15 |
| Midterm Examination | 1 | %15 |
| Final Examination | 1 | %60 |
| Activities | Count | Preparation | Time | Total Work Load (hours) |
|---|---|---|---|---|
| Lecture - Theory | 14 | 0 | 2 | 28 |
| Lecture - Practice | 14 | 0 | 2 | 28 |
| Assignment | 5 | 0 | 2 | 10 |
| Term Project | 1 | 8 | 7 | 15 |
| Quiz | 4 | 5 | 0 | 22 |
| Midterm Examination | 1 | 16 | 9 | 25 |
| Final Examination | 1 | 20 | 2 | 22 |
| TOTAL WORKLOAD (hours) | 150 | |||
PÇ-1 | PÇ-2 | PÇ-3 | PÇ-4 | PÇ-5 | PÇ-6 | PÇ-7 | PÇ-8 | PÇ-9 | PÇ-10 | PÇ-11 | |
OÇ-1 | 4 | 2 | 2 | 1 | |||||||
OÇ-2 | 5 | 5 | 3 | 1 | |||||||
OÇ-3 | 3 | 4 | 4 | 4 | 5 | ||||||
OÇ-4 | 2 | 5 | 4 | 5 | 5 | ||||||
OÇ-5 | 3 | 3 | 3 | 3 | 4 | ||||||
OÇ-6 | 3 | 4 | 2 | 4 | 3 | ||||||
OÇ-7 | 4 | 4 | 3 | 5 | 4 | ||||||