ECTS - Language Processors
Language Processors (CMPE424) Course Detail
| Course Name | Course Code | Season | Lecture Hours | Application Hours | Lab Hours | Credit | ECTS |
|---|---|---|---|---|---|---|---|
| Language Processors | CMPE424 | Area Elective | 3 | 0 | 0 | 3 | 5 |
| Pre-requisite Course(s) |
|---|
| N/A |
| Course Language | English |
|---|---|
| Course Type | Elective Courses |
| Course Level | Natural & Applied Sciences Master's Degree |
| Mode of Delivery | Face To Face |
| Learning and Teaching Strategies | Lecture. |
| Course Lecturer(s) |
|
| Course Objectives | The objective of this course is to provide necessary skills in developing a language processor as applied to compiler generation. |
| Course Learning Outcomes |
The students who succeeded in this course;
|
| Course Content | Fundamental concepts of compilation and interpretation; single-pass and multiple-pass language translators; lexical analyzer; top-down parsing, and LL(1) grammars; recursive descent method; bottom-up parsing; shift reduce technique; operator precedence grammar, LR(0) and SLR(1) grammars; syntax directed translation; error processing and recovery; s |
Weekly Subjects and Releated Preparation Studies
| Week | Subjects | Preparation |
|---|---|---|
| 1 | Introduction to Compiling | Chapter 1 (main text) |
| 2 | A Simple One-Pass Compiler | Chapter 2 |
| 3 | Lexical Analysis | Chapter 3 |
| 4 | Syntax Analysis | Chapter 4 |
| 5 | Syntax Directed Translation | Chapter 5 |
| 6 | Syntax Directed Translation | Chapter 5 |
| 7 | Type Checking | Chapter 6 |
| 8 | Run-time Environments | Chapter 7 |
| 9 | Run-time Environments | Chapter 7 |
| 10 | Run-time Environments | Chapter 7 |
| 11 | Intermediate Code Generation | Chapter 8 |
| 12 | Code Generation | Chapter 9 |
| 13 | Code Generation | Chapter 9 |
| 14 | Code Optimization | Chapter 10 |
| 15 | Review | |
| 16 | Review |
Sources
| Course Book | 1. Alfred V. Aho, Monica S. Lam, Ravi Sethi, Jeffrey D. Ullman, Compilers: Principles, Techniques, and Tools (2nd Edition), 2006, ISBN: 0321486811. (Dragon Book) |
|---|---|
| Other Sources | 2. Steven Muchnick, Advanced Compiler Design and Implementation, 1997, Morgan Kaufmann Publishers, ISBN:1-55860-320-4. |
| 3. Doug Brown, John Levine, Tony Mason, UNIX Programming Tools: Lex & Yacc, O’Reilly, 1992. | |
| 4. Dick Grune, Henri E. Bal, Ceriel J.H. Jacobs, and Koen Langendoen VU University Amsterdam, Amsterdam, The Netherlands. John Wiley & Sons, Ltd., pp. 736 + xviii; ISBN 0471976970, 2000. | |
| 5. http://dinosaur.compilertools.net/yacc/. | |
| 6. Andrew W. Appel, Jens Palsberg, “Modern Compiler Implementation in Java (2nd edition)”, Cambridge Univ. Press, ISBN-13: 9780521820608, 2002. |
Evaluation System
| Requirements | Number | Percentage of Grade |
|---|---|---|
| Attendance/Participation | - | - |
| Laboratory | - | - |
| Application | - | - |
| Field Work | - | - |
| Special Course Internship | - | - |
| Quizzes/Studio Critics | - | - |
| Homework Assignments | 2 | 15 |
| Presentation | - | - |
| Project | 1 | 30 |
| Report | - | - |
| Seminar | - | - |
| Midterms Exams/Midterms Jury | 1 | 25 |
| Final Exam/Final Jury | 1 | 30 |
| Toplam | 5 | 100 |
| Percentage of Semester Work | 70 |
|---|---|
| Percentage of Final Work | 30 |
| Total | 100 |
Course Category
| Core Courses | X |
|---|---|
| Major Area Courses | |
| Supportive Courses | |
| Media and Managment Skills Courses | |
| Transferable Skill Courses |
The Relation Between Course Learning Competencies and Program Qualifications
| # | Program Qualifications / Competencies | Level of Contribution | ||||
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | ||
| 1 | An ability to apply advanced knowledge of computing and/or informatics to solve software engineering problems. | |||||
| 2 | Develop solutions using different technologies, software architectures and life-cycle approaches. | |||||
| 3 | An ability to design, implement and evaluate a software system, component, process or program by using modern techniques and engineering tools required for software engineering practices. | |||||
| 4 | An ability to gather/acquire, analyze, interpret data and make decisions to understand software requirements. | |||||
| 5 | Skills of effective oral and written communication and critical thinking about a wide range of issues arising in the context of working constructively on software projects. | |||||
| 6 | An ability to access information in order to follow recent developments in science and technology and to perform scientific research or implement a project in the software engineering domain. | |||||
| 7 | An understanding of professional, legal, ethical and social issues and responsibilities related to Software Engineering. | |||||
| 8 | Skills in project and risk management, awareness about importance of entrepreneurship, innovation and long-term development, and recognition of international standards of excellence for software engineering practices standards and methodologies. | |||||
| 9 | An understanding about the impact of Software Engineering solutions in a global, environmental, societal and legal context while making decisions. | |||||
| 10 | Promote the development, adoption and sustained use of standards of excellence for software engineering practices. | |||||
ECTS/Workload Table
| Activities | Number | Duration (Hours) | Total Workload |
|---|---|---|---|
| Course Hours (Including Exam Week: 16 x Total Hours) | 16 | 3 | 48 |
| Laboratory | |||
| Application | |||
| Special Course Internship | |||
| Field Work | |||
| Study Hours Out of Class | 16 | 2 | 32 |
| Presentation/Seminar Prepration | |||
| Project | 1 | 15 | 15 |
| Report | |||
| Homework Assignments | 2 | 5 | 10 |
| Quizzes/Studio Critics | |||
| Prepration of Midterm Exams/Midterm Jury | 1 | 10 | 10 |
| Prepration of Final Exams/Final Jury | 1 | 15 | 15 |
| Total Workload | 130 | ||