Compiler Design

CSCI 447 - Spring 2001

Muhamed F. Mudawar

733 Falaki Academic Center, Ext: 5305

Office Hours: UTR 10-12 noon

Final Grades

Click here to view grades


Hussam Mousa, Tel: 010-5288775

Lab Hours: UTMW 5-7 (491 Lab)

Heba El Tahhan

Lab Hours: UT 4-6 (491 Lab)

Catalog Description

Prerequisite: CSCI 325. Offered in fall and spring.

Principles and practices in the design of compilers. Lexical analysis. Syntax analysis, top-down and bottom-up parsing. Syntax-directed translation and syntax trees. Declarations, types, and symbol management. Run-time environments, storage organization, parameter passing, dynamic storage allocation. Intermediate languages and intermediate code generation. Code generation and optimization. Project: students construct a simple compiler that generates unoptimized code.


Kenneth Louden, Compiler Construction: Principles and Practice, PWS publishing company, 1997.


Aho, Sethi, and Ullman, Compilers: Principles, Techniques, and Tools, Addison Wesley, 1988.


To present a practical approach to the subject of compiler construction.

To cover the components of a compiler and how they fit together.

To automate the generation of compiler components using Lex and Yacc.

Download Course Syllabus

Get Adobe Acrobat Reader.  All downloadable files are in PDF format.

Lecture Transparencies

Introduction to compiling, the translation process

Scanning theory, regular expressions, finite automata

Using the Lex scanner generator, a TINY language and scanner

Symbol tables, hash tables, and string spaces

Context-Free grammars, parse trees, syntax trees, ambiguity, TINY syntax

Recursive descent, LL(1) parsing, Syntax tree construction, Grammar analysis

LR parsing, LR(0) items and parsing, SLR(1), LR(1) and LALR(1) parsing

Yacc, semantic actions and attributes, precedence and associativity, error recovery

Semantic processing techniques, attribute grammars, syntax-directed translation

Data types and type checking.

Intermediate code generation, translating expressions, control structures, etc.


Midterm Exam: Saturday, April 21 at 2 pm, Room 210 Falaki Academic Center

Final Exam: Sunday, May 27, 9-11 am, Room 712 Falaki Academic Center

Written Assignments

1: Scanning Theory

2: Context-Free Grammars

3: LL Parsing

4: LR Parsing


1: Scanner generation with Lex, Hash tables for identifiers and literals

2: Recursive-descent parser for M language, Generating a syntax tree

3: Parser generation with Yacc, 3-address code generation

Sample Exams

Midterm Exam, Spring 1999

Final Exam, Spring 1999


Written assignments and quizzes: 15%

Programming assignments: 30%

Midterm Exam: 20% or 25%

Final Exam : 35% or 30%

[Home] [Teaching]

Last Updated: June 2001  by Dr. Muhamed Mudawar